阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

783 现场教学(2 / 2)

你要做的只是按逆时针方向给5扇门编号,每进入一个新格,从刚打开的门为起.点,逆时针第一个门为1号,第二个为2号,以此类推到5号。

从1到5依次尝试开门,如果门可开,则进入一个新格,并记住这个门的编号,如果都不可开,则转身返回前一个格子,继续逆时针尝试,把最近一次记忆的门编号从记忆序列中抹去,如此递归。

如果还不明白,看大屏幕上的迷宫图,假设你已经来到中心右数第二格。以下是开门的编号记忆过程,每行表示进入一个新格或者返回一个旧格:

2

21

214

2144

21442

214421

2144213

214421

21442

214422

2144222

21442224

....

可以看出来所有通向死格的编号会全部从记忆序列中清除,只剩最后的通路序列,到达出口后按照序列逆推就可无冤枉路返回。

这方法虽不能保证得出最短路径,却肯定是不走回头路的路径,至于循环蜂巢,有一定模式,比如这个迷宫是111的序列,非常好辩识,这时需要跳过死循环尝试打开下一道门,多次尝试总能到达循环之外,这时我的方法就开始起作用了。”

(本章完)

上一页 目录 +书签 下一章