移動、倒水、渡河:經典邏輯謎題

移动、倒水、过河

三个经典的状态谜题,共 100 关。每一关都有解,而显示为最少步数的那个数字是搜索出来的,不是估的。

「移动、倒水、过河」怎么玩?

一共 100 关,来自三个经典的状态谜题:汉诺塔、水壶,以及把所有人送过河而不让谁被吃掉。

每关都会显示可能的最少步数。走到目标就算过关;能不能追平那个数字,是叠在上面的更难的玩法。

每一关都有解吗?

是的,而且这是测出来的,不是假设的。每一关都在离线状态下跑过广度优先搜索,只有搜索找到通路的配置才会成为关卡。显示的最少步数也来自同一次搜索。

为什么水壶关卡这么多?

因为另外两个系列本来就小,这是谜题本身的性质,不是生成器的问题。能玩的汉诺塔从 3 个盘到 9 个盘,一共 11 个不同的关卡。渡河试了 132 种配置,其中 64 种根本无解,34 种不到五步就结束;既有解又值得一玩的只有七种不同形态。水壶则有 287 种容量与目标的组合,实测最短步数从 4 步到 22 步。

为什么船只是不让走,而不是直接判输?

因为违规的那一步正是这个谜题在教你的地方。为它输掉整关,等于要为一步错棋重走十五步对棋。

我的进度会保存吗?

你解到的最远关卡保存在你自己的浏览器里。没有账号,也不会把任何东西发到别处。