汉诺塔 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 步的路线。

  1. 7654321 第 31 步 1移到右侧
    5 个圆盘在右侧叠好
  2. 7654321 第 32 步 6移到中间
  3. 7654321 第 63 步 1移到中间
    6 个圆盘在中间叠好
  4. 6543217 第 64 步 7移到右侧
    正好一半
  5. 5432167 第 95 步 1移到左侧
    5 个圆盘在左侧叠好
  6. 5432176 第 96 步 6移到右侧
  7. 7654321 第 127 步 1移到右侧
    完成

第 64 步是最大的 7 唯一动的一步。走到这里,正好完成一半。之后的 63 步,就是把前半的走法原样再走一遍,只是目的地不同。

每个圆盘移动的次数

在最少的 127 步里,每个圆盘移动的次数是固定的。

圆盘移动次数
1(最小)64 次
232 次
316 次
48 次
54 次
62 次
7(最大)1 次

1 占全部步数的一半,2 又是它的一半……圆盘越大,动得越少。如果你把 6 或 7 动了很多次,就是在绕远路的信号。

127 步的完整步骤

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

查看全部 127 步(7 个圆盘,左→右)
  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→右
  32. 32 6→中
  33. 33 1→中
  34. 34 2→左
  35. 35 1→左
  36. 36 3→中
  37. 37 1→右
  38. 38 2→中
  39. 39 1→中
  40. 40 4→左
  41. 41 1→左
  42. 42 2→右
  43. 43 1→右
  44. 44 3→左
  45. 45 1→中
  46. 46 2→左
  47. 47 1→左
  48. 48 5→中
  49. 49 1→右
  50. 50 2→中
  51. 51 1→中
  52. 52 3→右
  53. 53 1→左
  54. 54 2→右
  55. 55 1→右
  56. 56 4→中
  57. 57 1→中
  58. 58 2→左
  59. 59 1→左
  60. 60 3→中
  61. 61 1→右
  62. 62 2→中
  63. 63 1→中
  64. 64 7→右
  65. 65 1→左
  66. 66 2→右
  67. 67 1→右
  68. 68 3→左
  69. 69 1→中
  70. 70 2→左
  71. 71 1→左
  72. 72 4→右
  73. 73 1→右
  74. 74 2→中
  75. 75 1→中
  76. 76 3→右
  77. 77 1→左
  78. 78 2→右
  79. 79 1→右
  80. 80 5→左
  81. 81 1→中
  82. 82 2→左
  83. 83 1→左
  84. 84 3→中
  85. 85 1→右
  86. 86 2→中
  87. 87 1→中
  88. 88 4→左
  89. 89 1→左
  90. 90 2→右
  91. 91 1→右
  92. 92 3→左
  93. 93 1→中
  94. 94 2→左
  95. 95 1→左
  96. 96 6→右
  97. 97 1→右
  98. 98 2→中
  99. 99 1→中
  100. 100 3→右
  101. 101 1→左
  102. 102 2→右
  103. 103 1→右
  104. 104 4→中
  105. 105 1→中
  106. 106 2→左
  107. 107 1→左
  108. 108 3→中
  109. 109 1→右
  110. 110 2→中
  111. 111 1→中
  112. 112 5→右
  113. 113 1→左
  114. 114 2→右
  115. 115 1→右
  116. 116 3→左
  117. 117 1→中
  118. 118 2→左
  119. 119 1→左
  120. 120 4→右
  121. 121 1→右
  122. 122 2→中
  123. 123 1→中
  124. 124 3→右
  125. 125 1→左
  126. 126 2→右
  127. 127 1→右

移到中间柱子时(应用里的“经典”模式)

在应用的“经典”模式里,要把左侧的 7 个圆盘移到中间的柱子。这时,把前面说明里的“右侧”和“中间”互换来想就行了。

  • 第 1 步,把 1 移到中间。
  • 1 按“左 → 中间 → 右 → 左……”的顺序循环。
  • 第 64 步,把 7 移到中间。

步骤一览如下。

查看全部 127 步(7 个圆盘,左→中)
  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→中
  32. 32 6→右
  33. 33 1→右
  34. 34 2→左
  35. 35 1→左
  36. 36 3→右
  37. 37 1→中
  38. 38 2→右
  39. 39 1→右
  40. 40 4→左
  41. 41 1→左
  42. 42 2→中
  43. 43 1→中
  44. 44 3→左
  45. 45 1→右
  46. 46 2→左
  47. 47 1→左
  48. 48 5→右
  49. 49 1→中
  50. 50 2→右
  51. 51 1→右
  52. 52 3→中
  53. 53 1→左
  54. 54 2→中
  55. 55 1→中
  56. 56 4→右
  57. 57 1→右
  58. 58 2→左
  59. 59 1→左
  60. 60 3→右
  61. 61 1→中
  62. 62 2→右
  63. 63 1→右
  64. 64 7→中
  65. 65 1→左
  66. 66 2→中
  67. 67 1→中
  68. 68 3→左
  69. 69 1→右
  70. 70 2→左
  71. 71 1→左
  72. 72 4→中
  73. 73 1→中
  74. 74 2→右
  75. 75 1→右
  76. 76 3→中
  77. 77 1→左
  78. 78 2→中
  79. 79 1→中
  80. 80 5→左
  81. 81 1→右
  82. 82 2→左
  83. 83 1→左
  84. 84 3→右
  85. 85 1→中
  86. 86 2→右
  87. 87 1→右
  88. 88 4→左
  89. 89 1→左
  90. 90 2→中
  91. 91 1→中
  92. 92 3→左
  93. 93 1→右
  94. 94 2→左
  95. 95 1→左
  96. 96 6→中
  97. 97 1→中
  98. 98 2→右
  99. 99 1→右
  100. 100 3→中
  101. 101 1→左
  102. 102 2→中
  103. 103 1→中
  104. 104 4→右
  105. 105 1→右
  106. 106 2→左
  107. 107 1→左
  108. 108 3→右
  109. 109 1→中
  110. 110 2→右
  111. 111 1→右
  112. 112 5→中
  113. 113 1→左
  114. 114 2→中
  115. 115 1→中
  116. 116 3→左
  117. 117 1→右
  118. 118 2→左
  119. 119 1→左
  120. 120 4→中
  121. 121 1→中
  122. 122 2→右
  123. 123 1→右
  124. 124 3→中
  125. 125 1→左
  126. 126 2→中
  127. 127 1→中

在应用里,打开设置中的“允许在右侧柱子上完成”后,移到右侧柱子也算完成。如果正好用 127 步叠好,结果里会显示“最少步数”。

来玩玩 7 层

下面的盘面从 7 个圆盘开始。一边对照途中的标记形状,一边来挑战 127 步吧。

7654321
0 步(最少 127 步)

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