ハノイの塔の5段(円盤5枚)は、いちばん少ない手数で 31手 です。31手を1手ずつ覚えるのは大変ですが、区切りで考えれば、4段(15手)を2回と真ん中の1手でできています。左の棒の塔を右の棒へ移す場合で説明します。円盤には小さい順に1〜5の番号を付けています。
5段は「1手目を右へ」から
5枚は奇数なので、1手目はいちばん小さい円盤(1)を、いきなり右(移したい棒)へ動かします。そのあとは、
- 奇数回目の手は、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)が動きます。その1手前の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手で完成できるか、試してみてください。アプリ「ハノイの塔」の「問題」のいちばんやさしい段階(★1)も、円盤は5枚です。
