第四十章:電腦鼠走迷宮
找了一處相對安全之地。
吩咐兩人放哨後。
林白才看向尤佩:「你們可探明白,此處沙漏迷宮占地多大?」
尤佩馬上道:「我沿著外牆走了一圈,每條邊長度約二十里。」
林白點點頭。
他伸出手,在地上畫著圖:「準確來說,這座土坯城,或者說沙漏迷宮為一個極為方正的正方形,邊長10300米。誤差不超過十米。」
「而裡面每一條通道的寬度僅為三米,加上半米的通道壁厚度,約為三米五,誤差上下浮動10%左右。也就是說,根據這些數據可計算出,在這座迷宮中,縱橫交錯的通道有數千條。」
「如此多的通道,若像無頭蒼蠅般亂闖,即使其內沒有危險,也絕無可能找到生路。」
眾人聞言。
紛紛點頭。
顯然大家都吃過虧,知道林白所言非虛。
一人出聲,滿臉擔憂:「如今我最怕的是,出路只有剛才進來的入口。那就等同於我們接下來只能被困於此。」
「是的。」
「我也擔心。」
登時,其他人紛紛附和,聲音發顫。
林白微微一笑:「各位且放心,絕無可能只有一條道路。」
他未多做解釋。
但心中已有定論,此地不可能無他路。
虛門培養天才的機制,向來是「險中求機「,而非「困死英才「。
更何況,秋靈曾言,長河道歷來死亡率最高不過兩成。
若入口被沙蟲封死,變作死路,那這沙漏迷宮深處,定然藏著另一條生路。
聞言。
眾天才眼睛放光。
「真有其它出路?」
林白點頭:「必然。」
尤佩又驚又喜:「我就說,林兄肯定知道如何走出這絕望迷宮。」
幾人目光聚焦。
心中升起希望。
「林兄快說,如何才能找到出口?」
「快,快講!」
林白平靜道:「若要尋找出口,首先得各位聽我安排,精誠協作。」
「當然。」
「一切任憑林兄吩咐。」
「……」
林白見眾人應允,才開始道:「既然如此,各位就聽好了。首先是趙兄、羅兄,你們二位天賦為木,木克土。在沙漏迷宮中,你們天然有著戰鬥優勢。所以請二位一前一後,一人探路、一人斷後,是否有問題?」
「沒問題。」
「沒問題。」
兩人迅速回答。
林白繼續道:「接著是付兄、羅師妹,你們二位負責協助趙兄和羅兄,若是有危險,第一時間馳援。」
兩人同樣答應。
最後。
林白才看向剩下的四人。
「尤師妹,你們四人負責記錄數據,在每一個岔路口,都務必做好記錄。你們四人任務最輕鬆,但又最重要。若是出錯,那我們或許永遠都走不出去。」
尤佩表情嚴肅:「林兄,需要我們如何做?」
林白指著迷宮。
「你們且看,如今我們處於迷宮最外圍通道。姑且稱之為第一排通道,若是我們往裡走,則會到達第二排通道、第三排通道,直到在迷宮深處找到另外一個出口。
所以如今我們需要做的便是,從第一排通道,一直往裡挺進。」
這話,眾人都明白,紛紛點頭。
「剛才我說過了,眼前的迷宮為一個正方形,邊長10300米,每一個通道加牆壁為3.5米。如此一來,我們可以將迷宮分為(10300*10300)/(3.5*3.5)=866萬個格子,橫豎均為2943條路。」
「接下來就簡單了。」
林白在自己腳底下畫了一個圈。
「現在,我假定出口在迷宮正中央,同時我在最外圍通道的中間位置,那若是沒有任何阻擋,我要達到迷宮正中央,需要走多少格子?」
一人舉手:「2942個格子。」
林白讚譽:「說對了,就是2942個格子。」
他在牆壁上一畫,上面便出現了2942的數字。
然後道:「那我們就將這個格子標記為2942,以此類推,旁邊的格子標記為2943、2944、2945……距離中心需要走多少格子,就標記多少數字,懂了沒?」
「懂。」
尤佩回答,「可這麼標記的原因是什麼?」
林白道:「我們一邊標記,一邊朝著數字減少的方向走,當數字減少到0的時候,自然就是出口。」
尤佩皺眉:「這……行得通嗎?迷宮到處都堵住了,根本過不去。」
林白笑道:「若是過不去,退回來,然後將其畫×即可,表明此為死路。」
尤佩還是覺得不太明白。
然而林白卻不再解釋:「好了,接下來大家各司其職,開始行動!」
「是。」
「是。」
「……」
包括尤佩在內,全都應聲。
大家都是先天期的天才,雖然通道壁難以破壞,可要標記數字,幾乎只是一揮手的事。
所以只是幾個呼吸的時間,眾人就已經突破來到了第十層,保持著每一層不到半分鐘的速度。
林白心中默默計算:
以如今的速度,若是中途不遇到危險或者變故,最多只需一天就能走出迷宮。
林白運用的,乃是電腦鼠走迷宮的策略。
走迷宮比賽,在許多科學興趣營乃是熱門,吸引著全球頂級計算天才參與。
其機制便是參賽者讓電腦鼠在迷宮中,用最短的時間和路逕到達終點。
看似簡單。
卻難倒了不知道多少天才。
一般來說,走迷宮有如下幾種辦法。
第一種:選擇一邊走的策略,讓電腦鼠沿著迷宮一條邊一直走,直到終點,可若是終點在中間,電腦鼠會在外圍盤旋,永遠找不到出路,策略則失效。
第二種:在電腦鼠發現岔路後,選擇一個方向走,直到死胡同則返回來走另外一條路。這種辦法能找到終點,然而若是迷宮複雜,則消耗時間巨大。如果是眼前的沙漏迷宮,恐怕電腦鼠數十年都找不到出路。
第三種:電腦鼠遇到岔路口後,每次會將所有路徑試走一遍,標記出第二層所有岔路口後,再進行下一步探索。這種辦法,同樣需要耗費巨量時間。
最後一種,便是林白剛才用的辦法:洪水填充搜索策略。
其原理為:假如迷宮沒有任何阻擋,那電腦鼠會直達終點。若遇到牆壁,則標記,並默認其它區域依舊為空白,重新計算並規劃最短路線。如此往復,直到終點。
這種辦法,被公認為目前找迷宮最快,也是最有效的辦法。
如今……
在沙漏迷宮中,林白他們就如同電腦鼠,神識被禁制,飛行被封印,連牆壁都堅不可摧。唯一能依靠的,只有這串冰冷的數字。
所以他只能用這種辦法。
此辦法,還有一個好處。
數字不會作假,即使沙石蘊藏的毒氣蠱惑了天才們的神魂,讓大家分辨不出東南西北,迷失方向。
此時則只需看牆壁上寫的數字,按照數字減少的方向一步一步推進即可。
安全又穩妥。
「嗯?」
林白忽然眉頭皺起。
似乎不安全。
出事了!
吩咐兩人放哨後。
林白才看向尤佩:「你們可探明白,此處沙漏迷宮占地多大?」
尤佩馬上道:「我沿著外牆走了一圈,每條邊長度約二十里。」
林白點點頭。
他伸出手,在地上畫著圖:「準確來說,這座土坯城,或者說沙漏迷宮為一個極為方正的正方形,邊長10300米。誤差不超過十米。」
「而裡面每一條通道的寬度僅為三米,加上半米的通道壁厚度,約為三米五,誤差上下浮動10%左右。也就是說,根據這些數據可計算出,在這座迷宮中,縱橫交錯的通道有數千條。」
「如此多的通道,若像無頭蒼蠅般亂闖,即使其內沒有危險,也絕無可能找到生路。」
眾人聞言。
紛紛點頭。
顯然大家都吃過虧,知道林白所言非虛。
一人出聲,滿臉擔憂:「如今我最怕的是,出路只有剛才進來的入口。那就等同於我們接下來只能被困於此。」
「是的。」
「我也擔心。」
登時,其他人紛紛附和,聲音發顫。
林白微微一笑:「各位且放心,絕無可能只有一條道路。」
他未多做解釋。
但心中已有定論,此地不可能無他路。
虛門培養天才的機制,向來是「險中求機「,而非「困死英才「。
更何況,秋靈曾言,長河道歷來死亡率最高不過兩成。
若入口被沙蟲封死,變作死路,那這沙漏迷宮深處,定然藏著另一條生路。
聞言。
眾天才眼睛放光。
「真有其它出路?」
林白點頭:「必然。」
尤佩又驚又喜:「我就說,林兄肯定知道如何走出這絕望迷宮。」
幾人目光聚焦。
心中升起希望。
「林兄快說,如何才能找到出口?」
「快,快講!」
林白平靜道:「若要尋找出口,首先得各位聽我安排,精誠協作。」
「當然。」
「一切任憑林兄吩咐。」
「……」
林白見眾人應允,才開始道:「既然如此,各位就聽好了。首先是趙兄、羅兄,你們二位天賦為木,木克土。在沙漏迷宮中,你們天然有著戰鬥優勢。所以請二位一前一後,一人探路、一人斷後,是否有問題?」
「沒問題。」
「沒問題。」
兩人迅速回答。
林白繼續道:「接著是付兄、羅師妹,你們二位負責協助趙兄和羅兄,若是有危險,第一時間馳援。」
兩人同樣答應。
最後。
林白才看向剩下的四人。
「尤師妹,你們四人負責記錄數據,在每一個岔路口,都務必做好記錄。你們四人任務最輕鬆,但又最重要。若是出錯,那我們或許永遠都走不出去。」
尤佩表情嚴肅:「林兄,需要我們如何做?」
林白指著迷宮。
「你們且看,如今我們處於迷宮最外圍通道。姑且稱之為第一排通道,若是我們往裡走,則會到達第二排通道、第三排通道,直到在迷宮深處找到另外一個出口。
所以如今我們需要做的便是,從第一排通道,一直往裡挺進。」
這話,眾人都明白,紛紛點頭。
「剛才我說過了,眼前的迷宮為一個正方形,邊長10300米,每一個通道加牆壁為3.5米。如此一來,我們可以將迷宮分為(10300*10300)/(3.5*3.5)=866萬個格子,橫豎均為2943條路。」
「接下來就簡單了。」
林白在自己腳底下畫了一個圈。
「現在,我假定出口在迷宮正中央,同時我在最外圍通道的中間位置,那若是沒有任何阻擋,我要達到迷宮正中央,需要走多少格子?」
一人舉手:「2942個格子。」
林白讚譽:「說對了,就是2942個格子。」
他在牆壁上一畫,上面便出現了2942的數字。
然後道:「那我們就將這個格子標記為2942,以此類推,旁邊的格子標記為2943、2944、2945……距離中心需要走多少格子,就標記多少數字,懂了沒?」
「懂。」
尤佩回答,「可這麼標記的原因是什麼?」
林白道:「我們一邊標記,一邊朝著數字減少的方向走,當數字減少到0的時候,自然就是出口。」
尤佩皺眉:「這……行得通嗎?迷宮到處都堵住了,根本過不去。」
林白笑道:「若是過不去,退回來,然後將其畫×即可,表明此為死路。」
尤佩還是覺得不太明白。
然而林白卻不再解釋:「好了,接下來大家各司其職,開始行動!」
「是。」
「是。」
「……」
包括尤佩在內,全都應聲。
大家都是先天期的天才,雖然通道壁難以破壞,可要標記數字,幾乎只是一揮手的事。
所以只是幾個呼吸的時間,眾人就已經突破來到了第十層,保持著每一層不到半分鐘的速度。
林白心中默默計算:
以如今的速度,若是中途不遇到危險或者變故,最多只需一天就能走出迷宮。
林白運用的,乃是電腦鼠走迷宮的策略。
走迷宮比賽,在許多科學興趣營乃是熱門,吸引著全球頂級計算天才參與。
其機制便是參賽者讓電腦鼠在迷宮中,用最短的時間和路逕到達終點。
看似簡單。
卻難倒了不知道多少天才。
一般來說,走迷宮有如下幾種辦法。
第一種:選擇一邊走的策略,讓電腦鼠沿著迷宮一條邊一直走,直到終點,可若是終點在中間,電腦鼠會在外圍盤旋,永遠找不到出路,策略則失效。
第二種:在電腦鼠發現岔路後,選擇一個方向走,直到死胡同則返回來走另外一條路。這種辦法能找到終點,然而若是迷宮複雜,則消耗時間巨大。如果是眼前的沙漏迷宮,恐怕電腦鼠數十年都找不到出路。
第三種:電腦鼠遇到岔路口後,每次會將所有路徑試走一遍,標記出第二層所有岔路口後,再進行下一步探索。這種辦法,同樣需要耗費巨量時間。
最後一種,便是林白剛才用的辦法:洪水填充搜索策略。
其原理為:假如迷宮沒有任何阻擋,那電腦鼠會直達終點。若遇到牆壁,則標記,並默認其它區域依舊為空白,重新計算並規劃最短路線。如此往復,直到終點。
這種辦法,被公認為目前找迷宮最快,也是最有效的辦法。
如今……
在沙漏迷宮中,林白他們就如同電腦鼠,神識被禁制,飛行被封印,連牆壁都堅不可摧。唯一能依靠的,只有這串冰冷的數字。
所以他只能用這種辦法。
此辦法,還有一個好處。
數字不會作假,即使沙石蘊藏的毒氣蠱惑了天才們的神魂,讓大家分辨不出東南西北,迷失方向。
此時則只需看牆壁上寫的數字,按照數字減少的方向一步一步推進即可。
安全又穩妥。
「嗯?」
林白忽然眉頭皺起。
似乎不安全。
出事了!