汉诺塔 5 层(5 个圆盘)最少需要 31 步。一步一步地背下 31 步很不容易,但如果按分段来想,它就是 4 层(15 步)做两遍,再加中间的 1 步。下面以把左侧柱子上的塔移到右侧柱子为例来说明。圆盘按从小到大的顺序编号为 1~5。

5 层要从“第 1 步移到右侧”开始

5 是奇数,所以第 1 步直接把最小的圆盘(1)移到右侧(想移过去的那根柱子)。之后:

  • 奇数步:把 1 按“左 → 右 → 中间 → 左……”的顺序移到相邻的一根柱子。
  • 偶数步:走除 1 以外唯一能动的那一步。

不断重复就行了(原因在解法的文章里有说明)。

31 步是“15 步、1 步、15 步”

第几步要做的事
第 1~15 步把上面的 4 个圆盘移到中间
第 16 步把最大的 5 移到右侧
第 17~31 步把中间的 4 个圆盘移到右侧

前半的 15 步还可以再分成“把 3 个圆盘移到右侧(7 步)→ 把 4 移到中间(1 步)→ 把 3 个圆盘移到中间(7 步)”。后半也是同样的结构。

途中各阶段的标记形状

这是各个分段步骤走完时的样子。把自己的盘面和这些形状对照一下,马上就能知道进展是否顺利。

  1. 54321 第 7 步 1移到右侧
    3 个圆盘在右侧叠好
  2. 54321 第 8 步 4移到中间
  3. 54321 第 15 步 1移到中间
    4 个圆盘在中间叠好
  4. 43215 第 16 步 5移到右侧
  5. 32145 第 23 步 1移到左侧
    3 个圆盘在左侧叠好
  6. 32154 第 24 步 4移到右侧
  7. 54321 第 31 步 1移到右侧
    完成

每 8 步(第 8、16、24 步),大圆盘(4 或 5)会动一次。而在它前一步的第 7、15、23 步,小圆盘一定已经叠成了完整的一座塔。

用图看最初的 8 步

最初的 8 步,会完成“把 3 个圆盘的塔移到右侧”和“把 4 移到中间”。做到这里,剩下的就是用同样的思路重复了。

  1. 54321 开始
  2. 54321 第 1 步 1移到右侧
  3. 54321 第 2 步 2移到中间
  4. 54321 第 3 步 1移到中间
  5. 54213 第 4 步 3移到右侧
  6. 54123 第 5 步 1移到左侧
  7. 54132 第 6 步 2移到右侧
  8. 54321 第 7 步 1移到右侧
  9. 54321 第 8 步 4移到中间

31 步的完整步骤

“3 移到中间”的意思,是把圆盘 3 移到中间的柱子。粗体是移动最大的圆盘 5 的那一步。

查看全部 31 步(5 个圆盘,左→右)
  1. 1 1→右
  2. 2 2→中
  3. 3 1→中
  4. 4 3→右
  5. 5 1→左
  6. 6 2→右
  7. 7 1→右
  8. 8 4→中
  9. 9 1→中
  10. 10 2→左
  11. 11 1→左
  12. 12 3→中
  13. 13 1→右
  14. 14 2→中
  15. 15 1→中
  16. 16 5→右
  17. 17 1→左
  18. 18 2→右
  19. 19 1→右
  20. 20 3→左
  21. 21 1→中
  22. 22 2→左
  23. 23 1→左
  24. 24 4→右
  25. 25 1→右
  26. 26 2→中
  27. 27 1→中
  28. 28 3→右
  29. 29 1→左
  30. 30 2→右
  31. 31 1→右

来玩玩 5 层

下面的盘面从 5 个圆盘开始。试试能不能用 31 步完成。“汉诺塔”应用里“题目”最简单的一档(★1),圆盘也是 5 个。

54321
0 步(最少 31 步)

把左边的塔整个移到右侧柱子。点击柱子即可拿起最上面的圆盘。