申論題 - 阿摩線上測驗

申論題資訊

試卷：98年 - 098年地方3等資料結構#48278
科目：公職◆資料結構
年份：98年
排序：0

題組內容

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

申論題內容

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