汉诺塔 7 层(7 个圆盘)最少需要 127 步。这是自古以来最常玩的经典圆盘数,“汉诺塔”应用里的“经典”模式也是 7 个。每秒走 1 步约 2 分钟,一般玩起来是 3~5 分钟,长度正合适。
不需要把 127 步全都背下来。只要知道怎样分段,再知道途中各阶段的标记形状,就能顺利走到最后。这里先以把左侧柱子上的塔移到右侧柱子为例,最后再介绍移到中间的情况。圆盘按从小到大的顺序编号为 1~7。
7 层要从“第 1 步移到右侧”开始
7 是奇数,所以第 1 步直接把最小的圆盘(1)移到右侧(想移过去的那根柱子)。之后:
- 奇数步:把 1 按“左 → 右 → 中间 → 左……”的顺序移到相邻的一根柱子。
- 偶数步:走除 1 以外唯一能动的那一步。
一直重复到第 127 步就行了(原因在解法的文章里有说明)。
127 步是“63 步、1 步、63 步”
| 第几步 | 要做的事 |
|---|---|
| 第 1~63 步 | 把上面的 6 个圆盘移到中间 |
| 第 64 步 | 把最大的 7 移到右侧 |
| 第 65~127 步 | 把中间的 6 个圆盘移到右侧 |
前半的 63 步还可以再分成“把 5 个圆盘移到右侧(31 步)→ 把 6 移到中间(1 步)→ 把 5 个圆盘移到中间(31 步)”。每一段都和5 层的解法、4 层的解法是同样结构的重复。
途中各阶段的标记形状
这是各个分段步骤走完时的样子。只要经过了这些形状,就说明没有偏离最少 127 步的路线。
- 第 31 步 1移到右侧
5 个圆盘在右侧叠好 - 第 32 步 6移到中间
- 第 63 步 1移到中间
6 个圆盘在中间叠好 - 第 64 步 7移到右侧
正好一半 - 第 95 步 1移到左侧
5 个圆盘在左侧叠好 - 第 96 步 6移到右侧
- 第 127 步 1移到右侧
完成
第 64 步是最大的 7 唯一动的一步。走到这里,正好完成一半。之后的 63 步,就是把前半的走法原样再走一遍,只是目的地不同。
每个圆盘移动的次数
在最少的 127 步里,每个圆盘移动的次数是固定的。
| 圆盘 | 移动次数 |
|---|---|
| 1(最小) | 64 次 |
| 2 | 32 次 |
| 3 | 16 次 |
| 4 | 8 次 |
| 5 | 4 次 |
| 6 | 2 次 |
| 7(最大) | 1 次 |
1 占全部步数的一半,2 又是它的一半……圆盘越大,动得越少。如果你把 6 或 7 动了很多次,就是在绕远路的信号。
127 步的完整步骤
“3 移到中间”的意思,是把圆盘 3 移到中间的柱子。粗体是移动最大的圆盘 7 的那一步。
查看全部 127 步(7 个圆盘,左→右)
- 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→中
- 16 5→右
- 17 1→左
- 18 2→右
- 19 1→右
- 20 3→左
- 21 1→中
- 22 2→左
- 23 1→左
- 24 4→右
- 25 1→右
- 26 2→中
- 27 1→中
- 28 3→右
- 29 1→左
- 30 2→右
- 31 1→右
- 32 6→中
- 33 1→中
- 34 2→左
- 35 1→左
- 36 3→中
- 37 1→右
- 38 2→中
- 39 1→中
- 40 4→左
- 41 1→左
- 42 2→右
- 43 1→右
- 44 3→左
- 45 1→中
- 46 2→左
- 47 1→左
- 48 5→中
- 49 1→右
- 50 2→中
- 51 1→中
- 52 3→右
- 53 1→左
- 54 2→右
- 55 1→右
- 56 4→中
- 57 1→中
- 58 2→左
- 59 1→左
- 60 3→中
- 61 1→右
- 62 2→中
- 63 1→中
- 64 7→右
- 65 1→左
- 66 2→右
- 67 1→右
- 68 3→左
- 69 1→中
- 70 2→左
- 71 1→左
- 72 4→右
- 73 1→右
- 74 2→中
- 75 1→中
- 76 3→右
- 77 1→左
- 78 2→右
- 79 1→右
- 80 5→左
- 81 1→中
- 82 2→左
- 83 1→左
- 84 3→中
- 85 1→右
- 86 2→中
- 87 1→中
- 88 4→左
- 89 1→左
- 90 2→右
- 91 1→右
- 92 3→左
- 93 1→中
- 94 2→左
- 95 1→左
- 96 6→右
- 97 1→右
- 98 2→中
- 99 1→中
- 100 3→右
- 101 1→左
- 102 2→右
- 103 1→右
- 104 4→中
- 105 1→中
- 106 2→左
- 107 1→左
- 108 3→中
- 109 1→右
- 110 2→中
- 111 1→中
- 112 5→右
- 113 1→左
- 114 2→右
- 115 1→右
- 116 3→左
- 117 1→中
- 118 2→左
- 119 1→左
- 120 4→右
- 121 1→右
- 122 2→中
- 123 1→中
- 124 3→右
- 125 1→左
- 126 2→右
- 127 1→右
移到中间柱子时(应用里的“经典”模式)
在应用的“经典”模式里,要把左侧的 7 个圆盘移到中间的柱子。这时,把前面说明里的“右侧”和“中间”互换来想就行了。
- 第 1 步,把 1 移到中间。
- 1 按“左 → 中间 → 右 → 左……”的顺序循环。
- 第 64 步,把 7 移到中间。
步骤一览如下。
查看全部 127 步(7 个圆盘,左→中)
- 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→右
- 16 5→中
- 17 1→左
- 18 2→中
- 19 1→中
- 20 3→左
- 21 1→右
- 22 2→左
- 23 1→左
- 24 4→中
- 25 1→中
- 26 2→右
- 27 1→右
- 28 3→中
- 29 1→左
- 30 2→中
- 31 1→中
- 32 6→右
- 33 1→右
- 34 2→左
- 35 1→左
- 36 3→右
- 37 1→中
- 38 2→右
- 39 1→右
- 40 4→左
- 41 1→左
- 42 2→中
- 43 1→中
- 44 3→左
- 45 1→右
- 46 2→左
- 47 1→左
- 48 5→右
- 49 1→中
- 50 2→右
- 51 1→右
- 52 3→中
- 53 1→左
- 54 2→中
- 55 1→中
- 56 4→右
- 57 1→右
- 58 2→左
- 59 1→左
- 60 3→右
- 61 1→中
- 62 2→右
- 63 1→右
- 64 7→中
- 65 1→左
- 66 2→中
- 67 1→中
- 68 3→左
- 69 1→右
- 70 2→左
- 71 1→左
- 72 4→中
- 73 1→中
- 74 2→右
- 75 1→右
- 76 3→中
- 77 1→左
- 78 2→中
- 79 1→中
- 80 5→左
- 81 1→右
- 82 2→左
- 83 1→左
- 84 3→右
- 85 1→中
- 86 2→右
- 87 1→右
- 88 4→左
- 89 1→左
- 90 2→中
- 91 1→中
- 92 3→左
- 93 1→右
- 94 2→左
- 95 1→左
- 96 6→中
- 97 1→中
- 98 2→右
- 99 1→右
- 100 3→中
- 101 1→左
- 102 2→中
- 103 1→中
- 104 4→右
- 105 1→右
- 106 2→左
- 107 1→左
- 108 3→右
- 109 1→中
- 110 2→右
- 111 1→右
- 112 5→中
- 113 1→左
- 114 2→中
- 115 1→中
- 116 3→左
- 117 1→右
- 118 2→左
- 119 1→左
- 120 4→中
- 121 1→中
- 122 2→右
- 123 1→右
- 124 3→中
- 125 1→左
- 126 2→中
- 127 1→中
在应用里,打开设置中的“允许在右侧柱子上完成”后,移到右侧柱子也算完成。如果正好用 127 步叠好,结果里会显示“最少步数”。
来玩玩 7 层
下面的盘面从 7 个圆盘开始。一边对照途中的标记形状,一边来挑战 127 步吧。
