题面 棋盘与路径 · 1914 · P6
来源 context
题型取自 Sam Loyd 的公版 Cyclopedia 传统;本站题面为中英双语改写,提示、解答骨架和闲谈为原创。来源:https://archive.org/details/samloydscyclopaed00loyd。
Transport all passengers across under capacity and incompatibility rules.
在容量和相容限制下,把所有人送过河。
提示阶梯 已展开 0/3 档
提示 1
先把故事词删掉,只保留对象、允许动作和目标状态。
提示 2
找一个不会随合法动作随便改变的量:奇偶性、面积、连接关系、总数或相对次序。
提示 3
如果题目要求构造,先试小规模;如果题目要求不可能,直接盯住不变量。
解答 folded
完整解答
解题主线是先把 渡河排程 的题面限制写成一个最小模型,再找不变量、比例关系或可枚举状态。Loyd 式题目常把商业故事写得很热闹,但真正有用的信息通常只有两三条。
闲谈 aside
闲谈 aside
Loyd 的厉害之处,是让题面看起来像一张广告小卡片,实际把限制藏得很紧。解这类题,先别被故事牵着走,抓住允许动作才是入口。