1、问题描述： 迷宫实验是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经多次试验终于得到它学习走迷宫的路线。 2、设计功能要求： 迷宫由m行n列的二维数组设置，0表示无障碍，1表示有障碍。设入口为（1，1），出口为（m，n），每次只能从一个无障碍单元移到周围四个方向上任一无障碍单元。编程实现对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。

首先实现一个以链表做存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i，j，d)的形式输出，其中：(i，j)指示迷宫中的一个坐标，d表示走到下一坐标的方向。如：对于下列数据的迷宫，输出的一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2）……

1 迷宫求解问题，完成时的功能：能在规定的矩阵迷宫中从开始点走到规定的终点；以一个m x n的长方矩阵表示迷宫，1和0分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出从入口到出口的通路，或者没有通路的结论。 2、 以二维数组mg[M][N]表示迷宫，其中mg[0][j]和mg[i][0](0<=j,i<=N)为添加的一圈障碍。数组中以元素1表示通路，0表示障碍，迷宫的大小理论上可以不限制。 3、 迷宫数据由程序提供，用户只需要进行选择迷宫就行。迷宫的入口和出口由程序提供。 4、 若设定的迷宫存在通路，则以长方形矩阵的形式将迷宫及其通路输出到标准终端上，其中“0”表示障碍，“2”表示通过的路径，“3”表示死胡同，没有显示的区域表示没有到达过的地方。 5、 本程序只求出一条成功的通路。但是只要对函数进行小量的修改，就可以求出其他全部的路径。 6、 程序执行命令为：创建迷宫→求解迷宫→输出迷宫。

利用队列实现迷宫问题求解

数据结构 C语言 迷宫问题求解 栈 针对严蔚敏 吴伟民编著的数据结构（C语言版）中讲到栈的时候，会有一个迷宫求解的实验题，我写了一下，然后希望对别人有帮助……运行环境visual studio 2012