河內塔 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 步的路線。
- 第 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→右
移到中間柱子時(App 的「經典」模式)
在 App 的「經典」模式裡,是把左側的 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→中
在 App 裡,打開設定的「允許在右側柱子上完成」,移到右側柱子也算完成。剛好用 127 步排好的話,結果會顯示「最少步數」。
玩玩看 7 層
下面的盤面從 7 個圓盤開始。看著途中的形狀記號,來挑戰 127 步吧。
