动画演示深度优先算法搜寻逃出迷宫的路径

深度优先算法(DFS 算法)是什么？python 寻找起始节点与目标节点之间路径的算法，经常使用于搜索逃出迷宫的路径。主要思想是，从入口开始，依次搜寻周围可能的节点坐标，但不会重复通过同一个节点，且不能经过障碍节点。若是走到某个节点发现无路可走，那么就会回退到上一个节点，从新选择其余路径。直到找到出口，或者退到起点再也无路可走，游戏结束。固然，深度优先算法，只要查找到一条行得通的路径，就会中止搜索

>>阅读原文<<