迷宫深度优先遍历算法的非递归方式

阅读量：

一.算法分析框架构建

构建一个二维单路径迷宫的可行方式之一，便是采用图的遍历算法。由于单路径特性意味着每个节点仅能被访问一次，这与图的遍历过程高度契合。此外，图的遍历机制本身能够确保整个结构中仅存在唯一的一条通路。

执行后所呈现的效果如下图所示：

①首先定义一个二维字符数组，char maze[H][W]，其中H和W的数值需为奇数，并预先建立一个容量充足的栈结构stack[H*W]；

②对maze数组进行初始化操作，将外围区域设置为‘w’（代表墙体），而中心区域则设置为‘n’（表示尚未被访问的状态，该区域的元素存在三种可能状态：‘n’表示未访问，‘y’表示已访问，‘r’表示即将被访问）；

③从maze[1][1]位置开始执行循环操作，首先检测可通行的方向，随后随机选择一个方向并将其压入栈中。若当前无任何可通行的方向，则开始执行出栈操作，持续此过程直至栈内元素全部弹出，此时循环终止。

还没有任何评论哟~