你要做的只是按逆时针方向给5扇门编号,每进入一个新格,从刚打开的门为起.点,逆时针第一个门为1号,第二个为2号,以此类推到5号。
从1到5依次尝试开门,如果门可开,则进入一个新格,并记住这个门的编号,如果都不可开,则转身返回前一个格子,继续逆时针尝试,把最近一次记忆的门编号从记忆序列中抹去,如此递归。
如果还不明白,看大屏幕上的迷宫图,假设你已经来到中心右数第二格。以下是开门的编号记忆过程,每行表示进入一个新格或者返回一个旧格:
2
21
214
2144
21442
214421
2144213
214421
21442
214422
2144222
21442224
....
可以看出来所有通向死格的编号会全部从记忆序列中清除,只剩最后的通路序列,到达出口后按照序列逆推就可无冤枉路返回。
这方法虽不能保证得出最短路径,却肯定是不走回头路的路径,至于循环蜂巢,有一定模式,比如这个迷宫是111的序列,非常好辩识,这时需要跳过死循环尝试打开下一道门,多次尝试总能到达循环之外,这时我的方法就开始起作用了。”
(本章完)
本网站为网友提供小说上传储存空间平台,为网友提供在线阅读交流、txt下载,平台上的所有文学作品均来源于网友的上传
用户上传的文学作品均由网站程序自动分割展现,无人工干预,本站自身不编辑或修改网友上传的内容(请上传有合法版权的作品)
如发现本站有侵犯权利人版权内容的,请向本站投诉,一经核实,本站将立即删除相关作品并对上传人ID账号作封号处理