汉诺塔 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 步 1移到中间
- 第 2 步 2移到右侧
- 第 3 步 1移到右侧
- 第 4 步 3移到中间
- 第 5 步 1移到左侧
- 第 6 步 2移到中间
- 第 7 步 1移到中间
- 第 8 步 4移到右侧
- 第 9 步 1移到右侧
- 第 10 步 2移到左侧
- 第 11 步 1移到左侧
- 第 12 步 3移到右侧
- 第 13 步 1移到中间
- 第 14 步 2移到右侧
- 第 15 步 1移到右侧
前半的 7 步(把 3 个圆盘移到中间)和后半的 7 步(把 3 个圆盘移到右侧)只是目的地不同,走法完全一样。只要记得 3 个圆盘怎么走,4 层就是这套走法做两遍,再加中间的 1 步。
常见的失误
- 第 1 步把 1 放到了右侧:如果照着奇数个(3 个)圆盘的习惯放到右侧,就会绕远路。偶数个圆盘要先移到中间。
- 在第 8 步之前就想动 4:只有上面的 3 个圆盘全都在中间叠好了,才能动 4。如果左侧还留着 4 以外的圆盘,就说明还早。
- 走到一半不知道走到哪了:重新数一下是第几步,奇数步就动 1,偶数步就动 1 以外能动的圆盘。实在不知道走到哪里,就和上面图中相同步数的样子对照一下。
来玩玩 4 层
下面的盘面从 4 个圆盘开始。试试能不能用 15 步完成。
4 层能顺利解开之后,接下来就去挑战5 层(31 步)吧。
