迷宮問題（尋路）和狀态空間搜尋

迷宮問題以及狀态空間搜尋的實作，有賴于棧和隊列這些資料結構的支援。

1. 解迷宮問題

• 在公路網或鐵路網上查找可行的或最優的路線；
• 電子地圖的路徑檢索；
• 計算機網絡傳輸的路由檢索；

• 從迷宮的入口開始檢查，這是初始的目前位置；
• 如果目前位置就是出口，問題解決；
• 如果從目前位置已無路可走，目前正在進行的探查失敗，需要按照一定方式另行繼續搜尋，這是迷宮搜尋的技術或政策問題；
• 從可行方向中取一個方向前進一步，從那裡繼續探索通往出口的路徑；