历史

783 现场教学 (2 / 2)

格。以下是开门的编号记忆过程,每行表示进入一个新格或者返回一个旧格:

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

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