河內塔 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. 4321 開始
  2. 4321 第 1 步 1移到中間
  3. 4312 第 2 步 2移到右側
  4. 4321 第 3 步 1移到右側
  5. 4321 第 4 步 3移到中間
  6. 4132 第 5 步 1移到左側
  7. 4132 第 6 步 2移到中間
  8. 4321 第 7 步 1移到中間
  9. 3214 第 8 步 4移到右側
  10. 3241 第 9 步 1移到右側
  11. 2341 第 10 步 2移到左側
  12. 2134 第 11 步 1移到左側
  13. 2143 第 12 步 3移到右側
  14. 2143 第 13 步 1移到中間
  15. 1432 第 14 步 2移到右側
  16. 4321 第 15 步 1移到右側

前半的 7 步(把 3 個移到中間)和後半的 7 步(把 3 個移到右側),只有目的地不同,形狀完全一樣。只要記得 3 個圓盤的移法,4 層就是這個走法做兩次,再加上中間那一步。

常見的失誤

  • 第 1 步就把 1 放到右側:照著奇數個圓盤(3 個)的習慣放到右側,會繞遠路。圓盤是偶數時要先放到中間。
  • 在第 8 步之前就想移動 4:只有上面 3 個圓盤全部在中間排好時,才能移動 4。如果左側除了 4 以外還有其他圓盤,就表示還太早。
  • 做到一半搞不清楚了:重新數一下現在是第幾步,奇數步就移動 1,偶數步就移動 1 以外能動的圓盤。不知道自己走到哪裡時,可以和上面圖中同一步的形狀比對看看。

玩玩看 4 層

下面的盤面從 4 個圓盤開始。試試看能不能用 15 步完成。

4321
0 步(最少 15 步)

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

4 層能順利解開之後,接下來就挑戰5 層(31 步)吧。