迷宫寻路算法-深度优先搜索和广度优先搜索

一、深度优先遍历（DFS：Depth-First-Search） 深度优先是按照一定的顺序查找完一个分支，再查找另外一个分支，直到找到目标为止。图一为一个二叉树深度遍历的例子。 图一 二叉树深度遍历实例 下面以一个实际的迷宫地图，来看一下深度优先算法在程序中如何实现。迷宫的布局如图二。 图二 迷宫地图 游戏规则是： 有一个起始点和终止点，分别位于图中的左上角和右下角。迷宫中白色方格是可通过区域，黑

>>阅读原文<<