先把格面变成可描述的规则
格面路径是规划思路的学习主题,不代表单一固定产品。先标记起点、终点、障碍,以及允许上下左右还是包含斜向移动。是否可以重复经过同一格,也会改变答案。
观察狭窄通道
只有一个入口的区域、必须经过的桥接格和相互隔开的分区,往往比空旷区域更能约束路线。先找这些位置,再安排顺序,可以减少盲目试走。
把机关状态一起记录
如果经过开关会改变门或灯,当前位置并不足以描述整个局面,还需要记录机关状态。看起来走回同一格,可能已经进入另一种局面,不能仅凭位置判断重复。
用一个小例子推演
在三行三列的格面上,从左上到右下,只允许向右和向下移动,且没有障碍时,共有六种最短路线。加入中心障碍后,需要重新枚举可通行路线;规则改变,答案也会改变。