ハノイの塔の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手目 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段はその2回分と、真ん中の1手でできています。
よくあるつまずき
- 1手目で1を右へ置いてしまう: 奇数枚(3枚)の癖で右へ置くと、遠回りになります。偶数枚は中央からです。
- 8手目の前に4を動かそうとする: 4を動かせるのは、上の3枚が全部中央にそろったときだけです。左に4以外の円盤が残っていたら、まだ早いということです。
- 途中で分からなくなった: 何手目かを数え直し、奇数回目なら1を、偶数回目なら1以外の動かせる円盤を動かします。どこにいるか分からないときは、上の図の同じ手目の形と見比べてください。
4段を遊んでみる
下の盤は4枚から始まります。15手で完成できるか、試してみてください。
4段がすらすら解けたら、次は5段(31手)に挑戦してみましょう。
