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

笨啊…说你们是我队伍的我都嫌丢人。这是复迷宫啊，两位先生。平时让你们多学，你们…”

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

“额…那要怎么走？”

Chapter30迷宫（2）

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

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

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

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

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

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

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

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