問題詳情

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

參考答案

無參考答案

內容推薦

內容推薦