题面 棋盘与路径 · 1914 · P3
来源 context
题型取自 Sam Loyd 的公版 Cyclopedia 传统；本站题面为中英双语改写，提示、解答骨架和闲谈为原创。来源：https://archive.org/details/samloydscyclopaed00loyd。
Count the routes a rook can take across a board with several blocked squares.
在有障碍格的棋盘上，计算车从一端到另一端的路线数。
提示阶梯 已展开 0/3 档
提示 1
先把故事词删掉，只保留对象、允许动作和目标状态。
提示 2
找一个不会随合法动作随便改变的量：奇偶性、面积、连接关系、总数或相对次序。
提示 3
如果题目要求构造，先试小规模；如果题目要求不可能，直接盯住不变量。
解答 folded
完整解答
解题主线是先把 车的路线 的题面限制写成一个最小模型，再找不变量、比例关系或可枚举状态。Loyd 式题目常把商业故事写得很热闹，但真正有用的信息通常只有两三条。
闲谈 aside
闲谈 aside
Loyd 的厉害之处，是让题面看起来像一张广告小卡片，实际把限制藏得很紧。解这类题，先别被故事牵着走，抓住允许动作才是入口。