分卷阅读39 (第2/2页)

道就自己擅自走？你觉得她那个样子像是会迷路的样子？”

啊，的确没法想象那个死丫头会在迷宫里迷路的样子…众人恍然大悟的点点头。

“不过这个迷宫的地图打不开啊…”清酒刚进来的时候就尝试打开地图然后失败了，“用我的技能也无法绘制…”

Von鄙视清酒：“要能打开地图还用走迷宫？”

这回换血骨鄙视Von：“网上那些迷宫游戏不都是有图也很难解出来么？”

“额…”Von尴尬的撇撇嘴。

“总之这下就清楚了，这是个未知的迷宫，比一般的还要难走。”醉死梦生总结。

“不是说有一种万能的解法么？好像是一手扶着墙，手不松开的前进。”Von边回忆边说。

血骨认同的点点头：“好像是有。我记得当时导游说这种方法可能费时最长，也可能会使你走遍迷宫的每一个角落和每一条死路，但玩者绝不会永远困在里面。”

醉死梦生摇头：“你们怎么这么笨啊…说你们是我队伍的我都嫌丢人。这是复迷宫啊，两位先生。平时让你们多学，你们…”

清酒赶快打断醉死梦生无止境的说教，开始给血骨和Von解释：“复迷宫是有多种走法的迷宫。由于有多种走法，复迷宫中必然有一些地方可以不回头地走回原点，这条可以走回原点的通道就在迷宫中表现出了一个闭合的回路，以这个回路为界，迷宫可以被分为若干个部分。所以，复迷宫从本质上说是由若干个单迷宫组成的。”

“额…那要怎么走？”

Chapter30迷宫（2）

?破解迷宫的方法有很多种。

其中一个破解事先给出整个图的迷宫的方法，可以算是拓扑学的一个应用，就是一笔画问题。

而破解不论事先给不给迷宫整体的图的万能的方法则是通过编程破解。

编程破解迷宫普遍来说有两种方法：广度优先搜索BFS，回溯法。

不过，在一个全息网游中，用编程的方法来破解迷宫显然是不可能的。

所以，清酒给出的是正常人类走迷宫的方法：“刚刚你们说的是迷宫第一定律，只适用于单迷宫。而迷宫第二定律则适用于所有的迷宫。狭义迷宫第二定律：1.优先考虑新路径；2.遇到曾经经过的岔路，立刻回头（与第一条相悖者除外）；3.任何一条路径最多只走两遍，所在岔路的各路径没有新路径但若回头会造成某路径走了三遍时同样适用此条。然后，由迷宫第一定律可知，只要走遍迷宫所有路径必然可以找到迷宫终点；另外，由于死路或误差的存在，任何一条路线可能被走最多两次，因此可得广义迷宫第二定律：存在未走过的路径时先走未走过的，不存在时只走只走过一次路径的－－－－－先考虑走过0次的，再考虑走过1次的，不考虑走过2次的。不过广义迷宫第二定律更适合那些记忆力非常好的人就是了。有什么问题么？”

Von听完后摇摇头：“没问题，我对自己的记忆力挺有自信的。”

血骨也摇头：“我也没问题。”