ハノイの塔の4段(円盤4枚)は、いちばん少ない手数で 15手 です。3枚(7手)の次の段階で、はじめて「手順を考える楽しさ」が出てくる枚数でもあります。左の棒の塔を右の棒へ移す手順を、1手ずつ図で見ていきましょう。円盤には小さい順に1〜4の番号を付けています。

4段は「1手目を中央へ」から

4枚は偶数なので、1手目はいちばん小さい円盤(1)を、移したい棒(右)ではなく中央へ動かします。ここを右へ動かしてしまうと、最少の15手では解けません。

そのあとは解き方の記事の2つの手順のとおり、

  • 奇数回目の手は、1を「左 → 中央 → 右 → 左…」の順に1本となりへ。
  • 偶数回目の手は、1以外で動かせるただ1つの手。

を繰り返すだけです。

15手の流れは3つの区切り

手目すること
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段はその2回分と、真ん中の1手でできています。

よくあるつまずき

  • 1手目で1を右へ置いてしまう: 奇数枚(3枚)の癖で右へ置くと、遠回りになります。偶数枚は中央からです。
  • 8手目の前に4を動かそうとする: 4を動かせるのは、上の3枚が全部中央にそろったときだけです。左に4以外の円盤が残っていたら、まだ早いということです。
  • 途中で分からなくなった: 何手目かを数え直し、奇数回目なら1を、偶数回目なら1以外の動かせる円盤を動かします。どこにいるか分からないときは、上の図の同じ手目の形と見比べてください。

4段を遊んでみる

下の盤は4枚から始まります。15手で完成できるか、試してみてください。

4321
0手(最少 15手)

左の塔を、右の棒へそっくり移そう。棒を押すと円盤を持ち上げます

4段がすらすら解けたら、次は5段(31手)に挑戦してみましょう。