北面入万兽山庄思路
万兽山庄北面进入时，山间野路的qian、hou、zuo、you这个路径，有时候初始化可能是有错误的出现只有3个方向的时候，这种时候是无法完成的，包括雁荡山的野路也是。如果是正常初始化，那么行走时，如果采用完全随机，非常容易陷入循环。
但这里走过的路看上去是完全一样的，又无法丢东西标记，不太好定位。只能采取一个笨办法，查看四周的房间情况。和到一个陌生的地方，观看四周有什么明显建筑标识是一样的思路。
以四周的房间是否有out出口为标记。比如以“前后左右”顺序看完，前、左方向没有out，,后、右有out,那么可以标记此房间为1010。如果是刚进入迷宫，那么这个时候前、左是正好需要探查的方向，走走看看，继续标记当地，如果依然是1010，说明这步走的无意义。换一步，必定会推进。以此为探查方式，可以比较快的推进深入，多次之后会发现陷入循环，这时说明应该探查有out方向的房间出去了。
学习了
页:
[1]