阅读记录

设置 ×

  • 阅读主题
  • 字体大小A-默认A+
  • 字体颜色
br/>  前面的几个九阳谷弟子转过头来,怒目而视。
  “不好意思,不好意思……”
  苏小玖有点尴尬,连忙摆手道歉。
  九阳谷的弟子没有在这里多留,所有人从同一个方向的出口走了出去,后面的散修也连忙跟上。
  这地下迷宫的通道不算宽阔,但也没有多窄,可以容纳三人肩并着肩一同通过。安尘三人也刚好可以一并前进。
  安尘本来打算让苏小玖走在中间,但是却被叶心凝拉到了中间,叶心凝和苏小玖分别在他的左手右手。
  队伍行进的不算多快,几乎是以一个散步的速度往前走。
  他们经过了很多个岔路口,但是九阳谷的弟子似乎从来没有在这些岔路口上犹豫过一样,很果断的选择了他们现在走的这条路。
  后面的散修,有两个人相视一眼,在一个岔路口想和大部队分道扬镳,钻进了另外一个岔道。
  但是没用多久,他们又慌忙跟了上来。
  安尘听到两人低声讨论的声音,似乎是在吐槽之前走进去的是条死路。
  “迷宫,就没有些简单的走法吗?我感觉如果没有人带路,我们早就绕晕了。”
  走了许久,约莫有一个小时,苏小玖忽然开口吐槽一声。
  “其实是有的。”安尘很快答道:“最简单的,顺着一边的墙一直走,也叫一边走策略,选择你的一侧墙壁,无论是拐弯还是死路,确保一直贴着这边的墙走,这是最简单的方法,但是这局限性也很大,就是有可能一直在迷宫外围兜圈子。”
  “就没有其他的方法了?”
  “当然有,比如…….广度优先策略,这也好解释,就是遇到岔路口,就先选择一个方向前进,如果发现死路就回到之前的岔路口换个方向,如果所有岔路都是死路就再回到之前的岔路,以此类推,这也是很多人下意识使用的策略。”
  苏小玖听着安尘说的,来了兴趣,在另一边的叶心凝也同样如此
  “还有吗?”
  “广度优先策略,就是在遇到每一个岔路口的时候,把每个方向都试一下,最后选择最优路线,不过会浪费很多的时间,也不方便我们记忆,这是电子鼠走迷宫用的策略,而且也比较落后。”
  “有落后的策略,就一定有先进的策略吧?”
  “当然有。”
  安尘点了点头,忽然指了指脚底。
  “如果大水从入口漫灌进入迷宫,而我们身处的迷宫变成了平面,那洪水会如何流动?”
  苏小玖刚要回答,却被叶心凝抢先了。
  “我明白你的意思了,你的意思是,洪水从入口一点一点朝着深处流动,如果在各个方向的流动速度一致,那只需要等待洪水流到终点,我们选择最快流到终点的那条路就可以了,对不对?”
  “嗯,这也是电子鼠用的洪水填充策略,那就是先假设没有墙壁,设置最短路径,遇到墙壁就标记并重新计算……这可以找到最短路径,当然我们没办法真的引洪水帮我们寻路。”

第215章 最短路径[2/2页]