第215章 最短路径(1 / 1)

能算卦的狗子 / 著

第五小说网 https://www.di05.cc,最快更新 双穿:从在厕所捡到修真少女开始最新章节!

“走,看看能不能跟上这个宗门的队伍。”

安尘立刻起身。

他发觉也有一些散修选择在这个时间起身,走向那边的废墟。

散修对于迷宫的探索大多都是闷头乱撞,走到哪儿算哪儿,但是如果有一个队伍,尤其是宗门的队伍,对于迷宫的探索就可以是系统的。

这些宗门队伍,多少都会掌握一段路线,或是通向一些资源点,又或是通向迷宫深处。

跟着他们走,可以节约不少时间。

安尘也正是想利用这一点。

等他们跟着这些宗门队伍走到了宗门队伍以往探索到的最深处,他们再分道扬镳就是。

安尘认出,这宗门似乎是离清风门不远的一个名叫九阳谷宗门势力,名字倒是听着霸气,但是实际上实力一般,还没有清风门厉害。

听说一个育灵后期的修士,就可以去那里当长老。

这个宗门的队伍人倒是不少,可是弟子的境界实力都不怎么样,那些带队的师兄师姐,看起来年纪都不小了,一副中年面孔。

到了这个年纪,还在炼气期停留,想要突破育灵就很难了。

最后面几个弟子看了一眼跟上来的安尘等散修,神色戒备。

“不用管他们,他们愿意跟着就跟着,不抢东西就好。”

前面的九阳谷弟子拍了拍后面这几人,然后纷纷走进废墟。

废墟中间有一个深坑,前面的人一个接一个跳下去,然后传来沉闷的落地声。安尘通过声音判断,这深坑怕是有五六十米。

因此不能这么直接跳下去,得在途中用手脚在坑壁上摩擦减速。

等九阳谷的人下完了,也就轮到安尘等人了。

跟在九阳谷弟子后面的散修,加上安尘几人也有十几个。

实际上,这种现象之前就时常发生,地下迷宫被发现后的第一次秘境开启,也正是一大堆宗门弟子走在前面,后面跟着一大堆散修。

安尘贴着坑壁滑了下去,好一会儿才接触地面,不过落得稳稳当当。

安尘先是观察四周,发现他和前面的一群九阳谷弟子身处一处地下的空间,这片空间还算比较大,至少比一间教室大不少,而且四周的墙壁上还有陷进去的凹槽,凹槽里镶嵌这发出光亮的石头,把这片空间照得很明亮,就跟白天一样。

这个房间四个方向中的两个方向有出口,都是不知道通向哪里的,但是那些通道里面也有发出光亮的石头照明。

安尘本来以为,这地下迷宫会很暗,但是现在看来他多于担心了。

叶心凝也用了同样的方法跳了下来,稳稳当当落在地上,不过到了苏小玖这里……

“砰!”

苏小玖就像是浩克落地一样,半蹲下了身子,一手扶向了地面,她的脚底下面微微有些下沉,两脚跺出了小坑。

她境界高,不怕这么点距离会摔到自己。

所以来了个帅的。

可是她落地激起的灰尘,让一屋子人全都灰头土脸的。

前面的几个九阳谷弟子转过头来,怒目而视。

“不好意思,不好意思……”

苏小玖有点尴尬,连忙摆手道歉。

九阳谷的弟子没有在这里多留,所有人从同一个方向的出口走了出去,后面的散修也连忙跟上。

这地下迷宫的通道不算宽阔,但也没有多窄,可以容纳三人肩并着肩一同通过。安尘三人也刚好可以一并前进。

安尘本来打算让苏小玖走在中间,但是却被叶心凝拉到了中间,叶心凝和苏小玖分别在他的左手右手。

队伍行进的不算多快,几乎是以一个散步的速度往前走。

他们经过了很多个岔路口,但是九阳谷的弟子似乎从来没有在这些岔路口上犹豫过一样,很果断的选择了他们现在走的这条路。

后面的散修,有两个人相视一眼,在一个岔路口想和大部队分道扬镳,钻进了另外一个岔道。

但是没用多久,他们又慌忙跟了上来。

安尘听到两人低声讨论的声音,似乎是在吐槽之前走进去的是条死路。

“迷宫,就没有些简单的走法吗?我感觉如果没有人带路,我们早就绕晕了。”

走了许久,约莫有一个小时,苏小玖忽然开口吐槽一声。

“其实是有的。”安尘很快答道:“最简单的,顺着一边的墙一直走,也叫一边走策略,选择你的一侧墙壁,无论是拐弯还是死路,确保一直贴着这边的墙走,这是最简单的方法,但是这局限性也很大,就是有可能一直在迷宫外围兜圈子。”

“就没有其他的方法了?”

“当然有,比如……广度优先策略,这也好解释,就是遇到岔路口,就先选择一个方向前进,如果发现死路就回到之前的岔路口换个方向,如果所有岔路都是死路就再回到之前的岔路,以此类推,这也是很多人下意识使用的策略。”

苏小玖听着安尘说的,来了兴趣,在另一边的叶心凝也同样如此

“还有吗?”

“广度优先策略,就是在遇到每一个岔路口的时候,把每个方向都试一下,最后选择最优路线,不过会浪费很多的时间,也不方便我们记忆,这是电子鼠走迷宫用的策略,而且也比较落后。”

“有落后的策略,就一定有先进的策略吧?”

“当然有。”

安尘点了点头,忽然指了指脚底。

“如果大水从入口漫灌进入迷宫,而我们身处的迷宫变成了平面,那洪水会如何流动?”

苏小玖刚要回答,却被叶心凝抢先了。

“我明白你的意思了,你的意思是,洪水从入口一点一点朝着深处流动,如果在各个方向的流动速度一致,那只需要等待洪水流到终点,我们选择最快流到终点的那条路就可以了,对不对?”

“嗯,这也是电子鼠用的洪水填充策略,那就是先假设没有墙壁,设置最短路径,遇到墙壁就标记并重新计算……这可以找到最短路径,当然我们没办法真的引洪水帮我们寻路。”

相关阅读: 八零俏后妈,高冷京少脸红了悲催大叔的扯淡人生村夜桃花香文道成圣后,薄情父亲悔断肠重回八零,撩汉致富两不误徒儿,出狱祸害你未婚妻去吧开局七品县令,为民请命能爆奖励和大佬分手后,我被迫攻略他将门孤女不好惹,风流公爷请闪开!木屋求生:我能洞悉市场行情

相关推荐: 快穿世界吃瓜第一线综影视之春坞桃花发无敌徒儿,令我无法自拔远离主角团,他们怎么越来越不对劲出马诡契:我的当铺通阴阳老爸二婚女总裁,我多了四个姐姐陆总为白月光悔婚,我转身闪婚了穿越乱世娇娃行玄学娇妻人美心狠,王爷一宠到底躺平:老婆修炼我变强让你重生弥补遗憾,你却霸占校花从零开始的异世界工业偷听心声:女主请自重,我只是小反派呀战斗力猛升后,我成了她的盖世英雄白天娱乐圈搬砖,晚上搞玄学在线接单快穿:盘古居然是我哥刚成僵尸,你把定僵符当辣条吃?阶上春嫡女重生,惹上暴君逃不掉被王爷赐死,医妃潇洒转身嫁皇叔军婚七年不圆房,她提交离婚申请别惹,假千金她才是真豪门!乘风御雾,我执管天象大权那么多御兽,我该召唤那一只呢见鬼了,这大爷到底有多少御兽

本站所有小说为转载作品,所有章节均由网友上传,转载至本站只是为了宣传本书让更多读者欣赏。
Copyright © 2021 第五小说网 All Rights Reserved.
简体版 · 繁體版