迷宫详解之——襄阳郊外树林

本忠(ltblue@tx)

看到有人问襄阳郊外树林的迷宫怎么出来，想到近期一直在研究迷宫代码
为了元宝吧，把迷宫的模式解释一下，方案未必有，但原理是有的
先说襄阳郊外的树林（也就是玄铁剑的那个）
襄阳郊外树林是个随机迷宫（其他很多迷宫看起来很乱，但不随机，这个迷宫是相对很随机的迷宫了）
从我看到的代码来看（实际测试上也没发现与事实有误），迷宫由10个房间组成，分别是linhai1-linhai10
linhai=林海
十个房间的描述一样，方向一样，但其实是有一条潜在的道路的
迷宫的两端，是两条山路，我们可以定义为北端山路（通往神雕）和南端山路（通往襄阳）
林海的每个房间的出口是一个固定出口和三个随机出口。
固定出口为循环顺向，林海1的固定出口通往林海2，林海2的通往林海3......林海10的通往林海1
特殊的，林海1有固定出口可以通往南端山路，林海8有固定出口可以通往北端山路
坑爹的是，不管从哪个方向进林海，都是随机的到达10个房间中的某个房间，也就是说，我们任何时候都不知道自己在哪个房间，所以“固定路线”其实意义不大

本忠(ltblue@tx)

具体的固定路线如下：
林海1：林海2n，南端出口s
2：e
3：n
4：e
5：w
6：s
7：n
8：林海9s，北端出口n
9：s
10：n

本忠(ltblue@tx)

从这个角度来看，固定路线是没用的，因为我们不知道自己在哪里
但从另外的角度来说，即使我们不知道自己在哪里，如果按照固定路线走，由于走错了会随机出现在任意位置，只要我们在路线中的任意一次走对了，其他线路就跟着对了，这样可以极大的提高走出来的概率，我的测试是几乎没有失败的，最多试两次一定出来。

本忠(ltblue@tx)

路线如下：
进去的路线：n（走进林海）;e;n;e;w;s;n;n;s;n
为了避免不小心出来，我们把所有的s之前加上nu，就得到
n;e;n;e;w;nu;s;n;n;nu;s;n
用这个路径，不管在什么位置，基本都能一次进去了

本忠(ltblue@tx)

出来的路径同理
s;e;n;e;w;s;n;s;s;n;s
加上避免再次误入的se，路径为
s;e;se;n;e;w;s;se;n;s;s;se;n;s
这样，不管在任何地方，基本都可以一次出来

以上两段路径，大家可以加入机器里，1次没出来不稀奇（虽然我目前没碰到一次出不来的情况，估计不到10%的概率吧），两次估计怎么也出来了

本忠(ltblue@tx)

又测试了多次，实际效果远比想象中的好——没失败过1次
整理一下路径吧，应该可以用了
进去的路径
n;e;n;e;w;nu;s;n;n;nu;s;n;nu  可以直接到山路第二步
出去的路径
s;e;se;n;e;w;s;se;n;s;s;se;n;s;se  可以直接到山间空地

本忠(ltblue@tx)

打算把所有的迷宫都发到一起，请删除此贴吧，多谢

追忆(recollec@tx)

够专业的了                    

一柄风(gangdao@ts)

专业啊 总结挺好               

大圣归来(yab@tx)

这个迷宫是拿XTJ的那个吗。真实佩服做出这个迷宫的人。。