A18制造

简单文字描述如下：

设定当前位置的初值为入口位置；

do｛

若当前位置可通，

则｛将当前位置插入栈顶； // 纳入路径

若该位置是出口位置，则结束；

// 求得路径存放在栈中

否则切换当前位置的东邻方块为新的当前位置；

｝

否则
{

若栈不空且栈顶位置尚有其他方向未被探索，

则设定新的当前位置为: 沿顺时针方向旋转

找到的栈顶位置的下一相邻块；

若栈不空但栈顶位置的四周均不可通，

则｛ 删去栈顶位置； // 从路径中删去该通道块

若栈不空，则重新测试新的栈顶位置，

直至找到一个可通的相邻块或出栈至栈空；

｝

｝while (栈不空）
阅读全文...

代码下载
原文地址

因为实验要求写迷宫算法的缘故，不得不研究一下这个看似没用的东西。实验要求上有提示算法思路，还有伪代码（本人灰常反感。。。代码都给了，当我白痴啊？）。老师上课也讲了思路，但是我一下子没听懂。然后就不听了。伪代码也懒得去看。自己想吧。书上给的算法是堆栈，递归，路过标记，死路回头，当然少不了几个结构。

下面说说我的算法，我的大思路是：把通路留住把死路消灭。可以想象一下，0代表通路，1代表墙。那既然通路都给我们了，我们只需将死路灭掉，当然，如果迷宫本来设计就走不通的话。那只会剩下出入口。
阅读全文...