笔趣阁 > 双穿:从在厕所捡到修真少女开始 > 第215章 最短路径

第215章 最短路径

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

    安尘立刻起身。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    “砰!”

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

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

    所以来了个帅的。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    “还有吗?”

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

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

    “当然有。”

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

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

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

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

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