回溯法求解迷宫问题

Solving the Mazing Problems by Using the Backtracking Methods

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

This article does analyses of the block chart maze from the perspective of depth-first probe method and gives a detailed account of the design thoughts and solving methods about the mazing problems.In the maze chart,every spot is shown by the two-dimensional array coordinate and uses the stack store data to get the best way out of the maze.