回溯法求解迷宫问题

摘要：

文章从深度优先探测法的设计思路入手,对构造的方块图迷宫进行分析,并详细介绍了该迷宫问题的设计思路及求解方法。迷宫中每一点用二维数组坐标表示,并采用堆栈存储数据,最终得出走出迷宫的最佳路径。

关键词：迷宫、深度优先算法、探测法、堆栈

所属期刊栏目：13

分类号：TP312(计算技术、计算机技术)

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：46-49