動畫演示深度優先算法搜尋逃出迷宮的路徑

深度優先算法(DFS 算法)是什麼？python 尋找起始節點與目標節點之間路徑的算法，經常使用於搜索逃出迷宮的路徑。主要思想是，從入口開始，依次搜尋周圍可能的節點座標，但不會重複通過同一個節點，且不能經過障礙節點。若是走到某個節點發現無路可走，那麼就會回退到上一個節點，從新選擇其餘路徑。直到找到出口，或者退到起點再也無路可走，遊戲結束。固然，深度優先算法，只要查找到一條行得通的路徑，就會中止搜索

>>阅读原文<<