qq_61071836的博客

原创 数据结构迷宫的求解

从迷宫从入口到出口的路径求解是个经典问题，本文章采用《数据结构 C语言版》上的“穷举求解的方法”，即从入口处发，顺某一方向向前探索，若能走通，则继续往前走，否则原路返回，换一个方向继续探索，直到所有的通路都探索完为止。迷宫中一条路径的基本思想为：若当前位置可以通向下一个位置，则将该位置信息（坐标，方向）入栈，并向下一位置移动，如此重复上述过程，直到找到出口位置，如果当前位置无法通向下一个位置，则实行出栈操作，返回上一个位置进行探索。输出结果展示：（该结果不是上述图片中的迷宫结果，因为每次迷宫生成是随机的）