河內塔 4 層(4 個圓盤)最少需要 15 步。繼 3 個圓盤(7 步)之後,這是第一次能感受到「思考步驟的樂趣」的圓盤數。接下來用圖一步一步看怎麼把左側柱子上的塔移到右側柱子。圓盤依由小到大編為 1~4 號。
4 層要從「第 1 步移到中間」開始
4 個圓盤是偶數,所以第 1 步要把最小的圓盤(1)移到中間,而不是想移去的右側。如果在這裡把它移到右側,就無法用最少的 15 步解完。
接下來只要依照解法文章的兩個步驟:
- 奇數步:把 1 依「左 → 中間 → 右 → 左…」的順序移到相鄰的下一根柱子。
- 偶數步:走 1 以外唯一能移動的那一步。
重複下去就行了。
15 步的流程分成三段
| 第幾步 | 要做的事 |
|---|---|
| 第 1~7 步 | 把上面的 3 個圓盤(1、2、3)移到中間 |
| 第 8 步 | 把最大的 4 搬到右側 |
| 第 9~15 步 | 把中間的 3 個圓盤移到右側 |
第 7 步結束時,如果左側只剩 4,中間有 3 個圓盤疊成的塔,就表示一切順利。
用圖追蹤 15 步
金色的圓盤,就是那一步所移動的圓盤。
- 開始
- 第 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移到右側
前半的 7 步(把 3 個移到中間)和後半的 7 步(把 3 個移到右側),只有目的地不同,形狀完全一樣。只要記得 3 個圓盤的移法,4 層就是這個走法做兩次,再加上中間那一步。
常見的失誤
- 第 1 步就把 1 放到右側:照著奇數個圓盤(3 個)的習慣放到右側,會繞遠路。圓盤是偶數時要先放到中間。
- 在第 8 步之前就想移動 4:只有上面 3 個圓盤全部在中間排好時,才能移動 4。如果左側除了 4 以外還有其他圓盤,就表示還太早。
- 做到一半搞不清楚了:重新數一下現在是第幾步,奇數步就移動 1,偶數步就移動 1 以外能動的圓盤。不知道自己走到哪裡時,可以和上面圖中同一步的形狀比對看看。
玩玩看 4 層
下面的盤面從 4 個圓盤開始。試試看能不能用 15 步完成。
4 層能順利解開之後,接下來就挑戰5 層(31 步)吧。
