关于迷宫，每次我走的时候，我都是沿着墙一直画线画下去，最后走出来了。

这个是不是一定是。能否证明沿一侧墙画线一定可以走出迷宫。

玩rpg，我常用的迷宫法则是一直朝右拐，但是最近发现有些rpg故意设成朝左很快就找到出口，朝右差不多要转完整个角落，很郁闷

也许平面上楼主的法则是成立的，但是稍微变化一下，比如带楼梯的迷宫，假设首层和下层通过一个楼梯连接，而首层的迷宫转了一个圈后回到起点，在中间有一个支路通向楼梯，最简单的是正方形abcd，进口在a，ab上有一点e通向正方形内部的一点f（楼梯），你按这样画一个最简单的迷宫，那么你无论在a选择右手法则还是左手法则你都无法通向f

因此当遇上闭合环路的时候你就要头疼了

[em01]

是的啊，前两天我翻出一个游戏碟  碧海青天     一个迷宫是三层楼的，我玩了一周都没出来，不玩了，呵呵

当然一定.走不出,那是各封闭的围墙,你咋进去的?

在一个平面上的，考虑墙的厚度，并且除去中间的“孤岛”，整个墙体俯视图不就是一个平面单连通闭域嘛，只有一条闭合边界。迷宫的“内、外”都是沿着这个边界上的，因此，只要沿着墙，当然能到“外面”去了，还一定能回到出发点呢。

晕，我说的这些是什么呀。

我一般从出口开始走，走到起点，这个方法保准行[em01][em01]

遇到这样的大型迷宫，这个方法虽然能够走出去，但是相当麻烦，相信没有几个人能坚持下来。
走这个迷宫，我用到了photoshop中的魔棒工具,结果很快就完成了。

可不可以把问题改成如何有效的(指不重复的)遍历迷宫,找到所有出口,
个人最不喜欢那种带传送门的迷宫,而且传送门还长得特别像那种

[此贴子已经被作者于2005-8-26 14:02:58编辑过]

哇，那么猛的迷宫！

我就有本迷宫的书。。其他都没看过。。看多了头晕呼呼