題組內容

一、左下圖為一 6 × 6 迷宮，其中灰色區域表示不可通行，其餘可通行區域則有編號，入 口與出口分別位於左上角（編號 0）與右下角（編號 35）。假定每個區域有八個可 能的行動方向，找尋出口路徑時，會依序嘗試此八個方向（次序請參考右下圖之箭 頭編號）。利用深度優先搜尋（depth-first search），在迷宮中探索所有可行路徑（路 徑中不可包含重複的區域）。

⑷若迷宮大小改為 2 × 2，且所有區域均可通行，仍以左上角與右下角區域做為入口 與出口，則共存在多少種不同路徑？（5 分）