河內塔 5 層(5 個圓盤)最少需要 31 步。要一步一步背下 31 步很辛苦,但用分段的方式想,它其實就是 4 層(15 步)做兩次,再加上中間的 1 步。這裡以把左側柱子上的塔移到右側柱子為例來說明。圓盤依由小到大編為 1~5 號。
5 層要從「第 1 步移到右側」開始
5 個圓盤是奇數,所以第 1 步要把最小的圓盤(1)直接移到右側(想移去的柱子)。接下來:
- 奇數步:把 1 依「左 → 右 → 中間 → 左…」的順序移到相鄰的下一根柱子。
- 偶數步:走 1 以外唯一能移動的那一步。
重複下去就行了(原因請看解法的文章)。
31 步是「15 步、1 步、15 步」
| 第幾步 | 要做的事 |
|---|---|
| 第 1~15 步 | 把上面的 4 個圓盤移到中間 |
| 第 16 步 | 把最大的 5 搬到右側 |
| 第 17~31 步 | 把中間的 4 個圓盤移到右側 |
前半的 15 步還可以再分成「把 3 個移到右側(7 步)→ 把 4 移到中間(1 步)→ 把 3 個移到中間(7 步)」。後半也是同樣的形式。
途中的形狀記號
這是各分段步驟結束時的形狀。把自己的盤面和這些形狀比對,馬上就能知道是否順利。
- 第 7 步 1移到右側
3 個在右側排好 - 第 8 步 4移到中間
- 第 15 步 1移到中間
4 個在中間排好 - 第 16 步 5移到右側
- 第 23 步 1移到左側
3 個在左側排好 - 第 24 步 4移到右側
- 第 31 步 1移到右側
完成
每 8 步(第 8、16、24 步),大圓盤(4 或 5)就會動一次。而它前一步,也就是第 7、15、23 步時,小圓盤一定已經疊成一座完整的塔。
先看最前面的 8 步
最前面的 8 步,會完成「把 3 個圓盤的塔移到右側」和「把 4 移到中間」。做到這裡之後,剩下的就是同樣想法的重複。
- 開始
- 第 1 步 1移到右側
- 第 2 步 2移到中間
- 第 3 步 1移到中間
- 第 4 步 3移到右側
- 第 5 步 1移到左側
- 第 6 步 2移到右側
- 第 7 步 1移到右側
- 第 8 步 4移到中間
31 步的完整步驟
「3 移到中間」的意思是,把 3 號圓盤移到中間的柱子。粗體是移動最大的 5 的那一步。
查看全部 31 步(5 個圓盤,左→右)
- 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→右
玩玩看 5 層
下面的盤面從 5 個圓盤開始。試試看能不能用 31 步完成。App「河內塔」的「題目」裡最簡單的階段(★1),圓盤也是 5 個。
