道就自己擅自走？你覺(jué)得她那個(gè)樣子像是會(huì )迷路的樣子？”

啊，的確沒(méi)法想象那個(gè)死丫頭會(huì )在迷宮里迷路的樣子…眾人恍然大悟的點(diǎn)點(diǎn)頭。

“不過(guò)這個(gè)迷宮的地圖打不開(kāi)啊…”清酒剛進(jìn)來(lái)的時(shí)候就嘗試打開(kāi)地圖然后失敗了，“用我的技能也無(wú)法繪制…”

Von鄙視清酒：“要能打開(kāi)地圖還用走迷宮？”

這回換血骨鄙視Von：“網(wǎng)上那些迷宮游戲不都是有圖也很難解出來(lái)么？”

“額…”Von尷尬的撇撇嘴。

“總之這下就清楚了，這是個(gè)未知的迷宮，比一般的還要難走?！弊硭缐?mèng)生總結。

“不是說(shuō)有一種萬(wàn)能的解法么？好像是一手扶著(zhù)墻，手不松開(kāi)的前進(jìn)?！盫on邊回憶邊說(shuō)。

血骨認同的點(diǎn)點(diǎn)頭：“好像是有。我記得當時(shí)導游說(shuō)這種方法可能費時(shí)最長(cháng)，也可能會(huì )使你走遍迷宮的每一個(gè)角落和每一條死路，但玩者絕不會(huì )永遠困在里面?！?/br>
醉死夢(mèng)生搖頭：“你們怎么這么笨啊…說(shuō)你們是我隊伍的我都嫌丟人。這是復迷宮啊，兩位先生。平時(shí)讓你們多學(xué)，你們…”

清酒趕快打斷醉死夢(mèng)生無(wú)止境的說(shuō)教，開(kāi)始給血骨和Von解釋?zhuān)骸皬兔詫m是有多種走法的迷宮。由于有多種走法，復迷宮中必然有一些地方可以不回頭地走回原點(diǎn)，這條可以走回原點(diǎn)的通道就在迷宮中表現出了一個(gè)閉合的回路，以這個(gè)回路為界，迷宮可以被分為若干個(gè)部分。所以，復迷宮從本質(zhì)上說(shuō)是由若干個(gè)單迷宮組成的?！?/br>
“額…那要怎么走？”

Chapter30迷宮（2）

?破解迷宮的方法有很多種。

其中一個(gè)破解事先給出整個(gè)圖的迷宮的方法，可以算是拓撲學(xué)的一個(gè)應用，就是一筆畫(huà)問(wèn)題。

而破解不論事先給不給迷宮整體的圖的萬(wàn)能的方法則是通過(guò)編程破解。

編程破解迷宮普遍來(lái)說(shuō)有兩種方法：廣度優(yōu)先搜索BFS，回溯法。

不過(guò)，在一個(gè)全息網(wǎng)游中，用編程的方法來(lái)破解迷宮顯然是不可能的。

所以，清酒給出的是正常人類(lèi)走迷宮的方法：“剛剛你們說(shuō)的是迷宮第一定律，只適用于單迷宮。而迷宮第二定律則適用于所有的迷宮。狹義迷宮第二定律：1.優(yōu)先考慮新路徑；2.遇到曾經(jīng)經(jīng)過(guò)的岔路，立刻回頭（與第一條相悖者除外）；3.任何一條路徑最多只走兩遍，所在岔路的各路徑?jīng)]有新路徑但若回頭會(huì )造成某路徑走了三遍時(shí)同樣適用此條。然后，由迷宮第一定律可知，只要走遍迷宮所有路徑必然可以找到迷宮終點(diǎn)；另外，由于死路或誤差的存在，任何一條路線(xiàn)可能被走最多兩次，因此可得廣義迷宮第二定律：存在未走過(guò)的路徑時(shí)先走未走過(guò)的，不存在時(shí)只走只走過(guò)一次路徑的－－－－－先考慮走過(guò)0次的，再考慮走過(guò)1次的，不考慮走過(guò)2次的。不過(guò)廣義迷宮第二定律更適合那些記憶力非常好的人就是了。有什么問(wèn)題么？”

Von聽(tīng)完后搖搖頭：“沒(méi)問(wèn)題，我對自己的記憶力挺有自信的?！?/br>
血骨也搖頭：“我也沒(méi)問(wèn)題?！?/br>