汉诺塔规则
汉诺塔是 1883 年发明的经典谜题：一座大盘在下、小盘在上的塔，要整个搬到另一根柱子上。
规则
- 一次移动一个盘子，而且只能移动柱子最上面的那个。
- 盘子只能放到空柱子上，或者放在更大的盘子上面。
- 把整座塔从左边的柱子搬到右边的柱子。
最少步数
n 个盘子至少需要 2ⁿ−1 步：
| 盘子数 | 最少步数 |
|---|---|
| 4 | 15 |
| 6 | 63 |
| 8 | 255 |
在 kawu 上玩
- 点一根柱子拿起最上面的盘子，再点要放的柱子；也可以拖动盘子。
- 计数器显示你的步数和最少步数。
- 提示给出从当前局面出发最短走法的下一步，走错了也能帮你拉回来。
常见问题
汉诺塔要多少步？
n 个盘子至少 2ⁿ−1 步：4 个盘子 15 步，6 个 63 步，8 个 255 步。传说中的 64 个盘子要超过 1800 亿亿步。
可以把盘子放到中间的柱子吗？
可以。放到哪根柱子都行，只要那根柱子是空的，或者最上面的盘子比它大。
更新于 2026-10-20