学海网

包含源代码，在Turbo C和VC上均测试通过。题目如下：
用矩阵M×N表示一个迷宫，0和1分别表示通路和墙壁。试求出从入口点到达出口点的一条通路。
基本思想:若当前位置可以通过,则压入栈中,否则探求下一位置,若走不通,则回朔,迷宫大小:M*N.迷宫设置自定义。
求解迷宫问题的简单方法是：从入口出发，沿某一方向进行探索，若能走通，则继续向前走；否则沿原路返回，换一方向再进行探索，直到所有可能的通路都探索到为止。
为避免走回到已经进入的点（包括已在当前路径上的点和曾经在当前路径上的点），凡是进入过的点都应做上记号。

求迷宫中一条从入口到出口的路径的算法可简单描述如下:
设定当前位置的初值为入口位置:
do
{
若当前位置可通,则
{
将当前位置插入堆栈顶;
若该位置是出口位置,则结束;
否则切换当前位置的东邻块为新的当前位置;
}
否则,
若堆栈不空且栈顶位置尚有其他方向未经探索; 则设定新的当前位置为沿顺时针方向转到的栈顶位置的下一相邻块;
若栈不空但栈顶位置的四周均不可通, 则
{
删去栈顶位置;
若栈不空,则重新测试新的栈顶位置,
直至找到一个可通的相邻或出栈至栈空;
}