不思议棋盘

格面路径规则详解

单人规划或轮流推演 · 起点、终点与通行约束 · 从目标、操作到常见差异

先把格面变成可描述的规则

格面路径是规划思路的学习主题,不代表单一固定产品。先标记起点、终点、障碍,以及允许上下左右还是包含斜向移动。是否可以重复经过同一格,也会改变答案。

观察狭窄通道

只有一个入口的区域、必须经过的桥接格和相互隔开的分区,往往比空旷区域更能约束路线。先找这些位置,再安排顺序,可以减少盲目试走。

把机关状态一起记录

如果经过开关会改变门或灯,当前位置并不足以描述整个局面,还需要记录机关状态。看起来走回同一格,可能已经进入另一种局面,不能仅凭位置判断重复。

用一个小例子推演

在三行三列的格面上,从左上到右下,只允许向右和向下移动,且没有障碍时,共有六种最短路线。加入中心障碍后,需要重新枚举可通行路线;规则改变,答案也会改变。

相关阅读

把规则放在具体对局中理解,可继续阅读新手入门玩法比较