返回第四十章:电脑鼠走迷宫  你是天才,你不会修仙?首页

关灯 护眼     字体:

上一页 目录 下一章

最新网址:m.92yanqing.net

这话,眾人都明白,纷纷点头。

“刚才我说过了,眼前的迷宫为一个正方形,边长10300米,每一个通道加墙壁为3.5米。如此一来,我们可以將迷宫分为(10300*10300)/(3.5*3.5)=866万个格子,横竖均为2943条路。”

“接下来就简单了。”

林白在自己脚底下画了一个圈。

“现在,我假定出口在迷宫正中央,同时我在最外围通道的中间位置,那若是没有任何阻挡,我要达到迷宫正中央,需要走多少格子?”

一人举手:“2942个格子。”

林白讚誉:“说对了,就是2942个格子。”

他在墙壁上一画,上面便出现了2942的数字。

然后道:“那我们就將这个格子標记为2942,以此类推,旁边的格子標记为2943、2944、2945……距离中心需要走多少格子,就標记多少数字,懂了没?”

“懂。”

尤佩回答,“可这么標记的原因是什么?”

林白道:“我们一边標记,一边朝著数字减少的方向走,当数字减少到0的时候,自然就是出口。”

尤佩皱眉:“这……行得通吗?迷宫到处都堵住了,根本过不去。”

林白笑道:“若是过不去,退回来,然后將其画x即可,表明此为死路。”

尤佩还是觉得不太明白。

然而林白却不再解释:“好了,接下来大家各司其职,开始行动!”

“是。”

“是。”

“……”

包括尤佩在內,全都应声。

大家都是先天期的天才,虽然通道壁难以破坏,可要標记数字,几乎只是一挥手的事。

所以只是几个呼吸的时间,眾人就已经突破来到了第十层,保持著每一层不到半分钟的速度。

林白心中默默计算:

以如今的速度,若是中途不遇到危险或者变故,最多只需一天就能走出迷宫。

林白运用的,乃是电脑鼠走迷宫的策略。

走迷宫比赛,在许多科学兴趣营乃是热门,吸引著全球顶级计算天才参与。

其机制便是参赛者让电脑鼠在迷宫中,用最短的时间和路逕到达终点。

看似简单。

却难倒了不知道多少天才。

一般来说,走迷宫有如下几种办法。

第一种:选择一边走的策略,让电脑鼠沿著迷宫一条边一直走,直到终点,可若是终点在中间,电脑鼠会在外围盘旋,永远找不到出路,策略则失效。

第二种:在电脑鼠发现岔路后,选择一个方向走,直到死胡同则返回来走另外一条路。这种办法能找到终点,然而若是迷宫复杂,则消耗时间巨大。如果是眼前的沙漏迷宫,恐怕电脑鼠数十年都找不到出路。

第三种:电脑鼠遇到岔路口后,每次会將所有路径试走一遍,標记出第二层所有岔路口后,再进行下一步探索。这种办法,同样需要耗费巨量时间。

最后一种,便是林白刚才用的办法:洪水填充搜索策略。

其原理为:假如迷宫没有任何阻挡,那电脑鼠会直达终点。若遇到墙壁,则標记,並默认其它区域依旧为空白,重新计算並规划最短路线。如此往復,直到终点。

这种办法,被公认为目前找迷宫最快,也是最有效的办法。

如今……

在沙漏迷宫中,林白他们就如同电脑鼠,神识被禁制,飞行被封印,连墙壁都坚不可摧。唯一能依靠的,只有这串冰冷的数字。

所以他只能用这种办法。

此办法,还有一个好处。

数字不会作假,即使沙石蕴藏的毒气蛊惑了天才们的神魂,让大家分辨不出东南西北,迷失方向。

此时则只需看墙壁上写的数字,按照数字减少的方向一步一步推进即可。

安全又稳妥。

“嗯?”

林白忽然眉头皱起。

似乎不安全。

出事了!

『加入书签,方便阅读』

上一页 目录 下一章