汉诺塔 4 层(4 个圆盘)最少需要 15 步。紧接在 3 个圆盘(7 步)之后,这也是第一次能体会到“思考步骤的乐趣”的圆盘数。下面配上图,一步一步看怎样把左侧柱子上的塔移到右侧柱子。圆盘按从小到大的顺序编号为 1~4。

4 层要从“第 1 步移到中间”开始

4 是偶数,所以第 1 步要把最小的圆盘(1)移到中间,而不是想移过去的右侧柱子。如果第 1 步就移到右侧,就没法用最少的 15 步解开了。

之后按解法的文章里的两条步骤:

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

不断重复就行了。

15 步分成三个部分

第几步要做的事
第 1~7 步把上面的 3 个圆盘(1、2、3)移到中间
第 8 步把最大的 4 移到右侧
第 9~15 步把中间的 3 个圆盘移到右侧

走完第 7 步时,如果左侧只剩 4,中间叠着 3 个圆盘的塔,就说明一切顺利。

用图跟着走 15 步

金色的圆盘就是这一步移动的圆盘。

  1. 4321 开始
  2. 4321 第 1 步 1移到中间
  3. 4312 第 2 步 2移到右侧
  4. 4321 第 3 步 1移到右侧
  5. 4321 第 4 步 3移到中间
  6. 4132 第 5 步 1移到左侧
  7. 4132 第 6 步 2移到中间
  8. 4321 第 7 步 1移到中间
  9. 3214 第 8 步 4移到右侧
  10. 3241 第 9 步 1移到右侧
  11. 2341 第 10 步 2移到左侧
  12. 2134 第 11 步 1移到左侧
  13. 2143 第 12 步 3移到右侧
  14. 2143 第 13 步 1移到中间
  15. 1432 第 14 步 2移到右侧
  16. 4321 第 15 步 1移到右侧

前半的 7 步(把 3 个圆盘移到中间)和后半的 7 步(把 3 个圆盘移到右侧)只是目的地不同,走法完全一样。只要记得 3 个圆盘怎么走,4 层就是这套走法做两遍,再加中间的 1 步。

常见的失误

  • 第 1 步把 1 放到了右侧:如果照着奇数个(3 个)圆盘的习惯放到右侧,就会绕远路。偶数个圆盘要先移到中间。
  • 在第 8 步之前就想动 4:只有上面的 3 个圆盘全都在中间叠好了,才能动 4。如果左侧还留着 4 以外的圆盘,就说明还早。
  • 走到一半不知道走到哪了:重新数一下是第几步,奇数步就动 1,偶数步就动 1 以外能动的圆盘。实在不知道走到哪里,就和上面图中相同步数的样子对照一下。

来玩玩 4 层

下面的盘面从 4 个圆盘开始。试试能不能用 15 步完成。

4321
0 步(最少 15 步)

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

4 层能顺利解开之后,接下来就去挑战5 层(31 步)吧。