河內塔 7 層(7 個圓盤)最少需要 127 步。這是自古以來最經典的圓盤數,App「河內塔」的「經典」模式也是 7 個。每秒一步的話約 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→右

移到中間柱子時(App 的「經典」模式)

在 App 的「經典」模式裡,是把左側的 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→中

在 App 裡,打開設定的「允許在右側柱子上完成」,移到右側柱子也算完成。剛好用 127 步排好的話,結果會顯示「最少步數」。

玩玩看 7 層

下面的盤面從 7 個圓盤開始。看著途中的形狀記號,來挑戰 127 步吧。

7654321
0 步(最少 127 步)

把左邊的塔整個移到右側柱子。點一下柱子就能拿起最上面的圓盤。