式,所以没再多问,直接做了选择。
两人指的都是“右手”。
如果选左选右都没区别,那大部分人选方向的时候,通常都会顺着惯用手的方向选择。
韩复来依照她俩的选择举起了右手:“好的,那我们这次,就用‘右手定则’吧。”
“‘右手定则’是什么啊?”派蒙终于忍不住提问了。
“是破解迷宫的方法。”
韩复来很满意派蒙的捧哏。
他笔直地伸着右胳膊,像是一路推开着看不见的大门似的举着胳膊往前走,直到碰上那堵看不见的墙。
“请大家学我的样子伸出手,触摸我们面前的墙壁,保持手跟墙壁接触的状态——然后,遇到任何的岔路,我们都向右转。按照这个法则,咱们闭着眼睛都能走出这座迷宫。”
“咦,真的吗?”荧的眼睛瞬间亮了。
如果韩复来说的是真话,那她只要学会了这个“右手定则”,大部分秘境里的迷宫岂不是完全挡不住她了?
……换言之,这个法则值好多钱!
“这个法则,其实真名是‘深度优先遍历’,咱毕竟是转过码的人……嘛,这个法则好不好用,试试就知道了。”
韩复来冲荧眨了眨眼,然后掏出手帕蒙住双眼。
接着,他保持着右手扶墙的姿势,第一个走入了这座透明的迷宫。
PS:电脑终于送回来了,原厂更换了屏幕和键盘,基本算是外壳整个换新了……
是,神子 : 第二百八十八章 连派蒙都能听懂的迷宫必胜法【4k】
荧和派蒙乲眼睁睁地看着韩复来就这么蒙着眼睛走入了那个透明的迷宫。
虽说是蒙着眼,可他走得一点都不慢。
每一次转弯,每一个岔道,他的选择都毫无犹豫,仿佛这条路是月海亭后花园里的小径,他早就走得熟稔,就算闭着眼睛也不会迷路。
“络命丝”在半空中形成了一条弯弯绕绕的蜿蜒路径,昭示着迷宫内道路有多么复杂。
短短两分钟内,蒙着眼的韩复来已经面临过至少五次岔路了——哪怕荧和派蒙一直把眼睛瞪得大大的,也很难在这么短的时间里记住每一个岔路口的形状——她们只知道韩复来好像真的每次都选了右手边的岔路。
很快,韩复来就走到了迷宫右下角的位置。
他的面前正矗立着一座元素方碑,激发那座方碑,就可以让一部分迷宫的墙壁显形。
然而蒙着眼的韩复来好像没看见那个元素方碑。
他直接忽略掉了元素方碑,依旧保持着右手扶墙的状态,绕着墙壁调整了面向,又朝着来时的方向返回。
“……原来如此。”
神子看了一小会,已然看出了韩复来所用的这个“右手定则”的门道。
她轻轻一笑,也学着韩复来的模样用右手扶住那透明的墙壁,进入了迷宫之中。
荧和派蒙对视了一眼,跟了上去。
当然,她们是不用扶着墙的。
有韩复来这个“先行者”在前方用“络命丝”留下的标记,她们只要跟着走就好了。
不过就这样迷迷糊糊地跟着走并不符合荧的个性,作为冒险家,她还是很喜欢探索一下“为什么”的——再说啦,这个迷宫攻略法如果真的有效,说是价值万金都不为过……有钱不赚可不是荧的风格。
“神子……呃,神子姐姐!他用的这个‘右手定则’,到底是什么原理呀?”荧对神子忽闪着那双求知若渴的大眼睛。
她在有求于人的时候嘴巴还是很甜的,特别是涉及“宝藏”的时候。
神子看着荧妹那副狗腿模样,不禁失笑:“你不去问他,反倒来问我?”
派蒙赶紧帮腔:“因为、因为神子你是兼具智慧与美貌的狐仙宫司大人呀!……他说的那个‘深度遍历’什么的……肯定只有你能听懂嘛!”
嗯,“最好的伙伴”派蒙,在涉及摩拉的事情上一向都是“最好的助攻”。
看在两张小嘴这么甜的份上,神子笑眯眯地抬起手腕,从巫女服的大袖里拿出了一样东西——绳结。
鸣神大社宫司特制的、系在御守上边的那种“水引结”。
韩复来口中的“右手定则”,或者说“深度优先遍历”,是地球上的程序员常用的术语。
但在这个连“差分机”都还没被发明出来的提瓦特大陆上,所谓的“深度优先遍历”只是个莫名其妙的穿越名词,就算是智慧又美丽的狐仙宫司也是有听没有懂的。
要韩复来本人用人话来解释一下,就是把这个看不见的迷宫想象成一张平面的二维图形,其中的岔路口就是“节点”,道路就是“路径”。
一旦把迷宫表示成为“图”,那么设计一个算法遍历图中的每一条路径,或者是找到连接两个节点的特定路径,都是很简单的事情。
而韩复来选的算法,就是碰到一切岔路都往右转:
比方说,他第一次碰到岔路口A和B,他选择了右手边的路口B,结果发现此路不通;当他原路返回这个岔路口,继续选择右手边的路口,由于他此时的面向与来时相反,他现在的“右手边”就会是路口A。
说得更简单一点,这个算法能够保证他面对岔路口时永远选择到“从右往左数的下一个分支”。
他之所以说“选左选右都无所谓”,也是出于这个理由。把“右手定则”改成“左手定则”,并不会影响算法的可行性,无非是将岔路的选择改成“从左往右数的下一个分支”而已。
从效率上来讲,这是一种最高效也最省时间的遍历算法。这种算法能够确保他一定能够走出迷宫,且每条岔路都只会探索一次,绝不会走重复的路径。
神子当然是没学过“计算机图论算法”的,但以她的聪明,“透过现象看本质”并非难事。
她已经从韩复来的“算法”里看出了这个“右手定则”的本质。
“你们看这个绳结……”
神子向荧和派蒙展示了那个的“水引结”。
“想象一下,这个绳结的形状,就是迷宫里的道路,绳结的这一头是迷宫的入口,那一头则是迷宫的出口……看起来,道路是不是很复杂?”
荧和派蒙都点了点头。
神子拉住“水引结”的绳头两端,手指轻轻用力,将绳结拉开——绳结瞬间绷直,恢复成原本的细绳
(http://www.xinhaiwx.com/book/IIPY-2038.html)
章节错误,点此举报(免注册)我们会尽快处理.举报后请耐心等待,并刷新页面。
请记住本书首发域名:http://www.xinhaiwx.com