ハノイの塔の7段(円盤7枚)は、いちばん少ない手数で 127手 です。昔から遊ばれてきた定番の枚数で、アプリ「ハノイの塔」の「定番」も7枚です。1秒に1手で2分ほど、ふつうに遊ぶと3〜5分ほどの、ちょうどよい長さです。
127手を全部覚える必要はありません。区切りと途中の形の目印を知っていれば、迷わずに最後までたどり着けます。ここでは左の棒の塔を右の棒へ移す場合で説明し、最後に中央へ移す場合も紹介します。円盤には小さい順に1〜7の番号を付けています。
7段は「1手目を右へ」から
7枚は奇数なので、1手目はいちばん小さい円盤(1)を、いきなり右(移したい棒)へ動かします。そのあとは、
- 奇数回目の手は、1を「左 → 右 → 中央 → 左…」の順に1本となりへ。
- 偶数回目の手は、1以外で動かせるただ1つの手。
を127手目まで繰り返すだけです(理由は解き方の記事で説明しています)。
127手は「63手・1手・63手」
| 手目 | すること |
|---|---|
| 1〜63手目 | 上の6枚を中央へ移す |
| 64手目 | いちばん大きい7を右へ運ぶ |
| 65〜127手目 | 中央の6枚を右へ移す |
前半の63手は、さらに「5枚を右へ(31手)→ 6を中央へ(1手)→ 5枚を中央へ(31手)」に分かれます。どの区切りも、5段の解き方や4段の解き方と同じ形の繰り返しです。
途中の形の目印
区切りの手が終わったときの形です。ここを通っていれば、最少の127手の道からそれていません。
- 31手目 1を右へ
5枚が右にそろう - 32手目 6を中央へ
- 63手目 1を中央へ
6枚が中央にそろう - 64手目 7を右へ
ちょうど半分 - 95手目 1を左へ
5枚が左にそろう - 96手目 6を右へ
- 127手目 1を右へ
完成
64手目が、いちばん大きい7が動くただ1回の手です。ここで、ちょうど半分が終わります。そのあとの63手は、前半とまったく同じ形を、行き先を変えてたどります。
円盤ごとの動く回数
最少の127手のあいだに、それぞれの円盤が動く回数は決まっています。
| 円盤 | 動く回数 |
|---|---|
| 1(いちばん小さい) | 64回 |
| 2 | 32回 |
| 3 | 16回 |
| 4 | 8回 |
| 5 | 4回 |
| 6 | 2回 |
| 7(いちばん大きい) | 1回 |
1は全体の半分、2はその半分…と、大きい円盤ほど動きません。6や7を何度も動かしていたら、遠回りをしているサインです。
127手の全手順
「3を中央」は、3の円盤を中央の棒へ動かす、という意味です。太字は、いちばん大きい7を動かす手です。
全127手の手順を見る(7枚・左から右へ)
- 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を右
- 32 6を中央
- 33 1を中央
- 34 2を左
- 35 1を左
- 36 3を中央
- 37 1を右
- 38 2を中央
- 39 1を中央
- 40 4を左
- 41 1を左
- 42 2を右
- 43 1を右
- 44 3を左
- 45 1を中央
- 46 2を左
- 47 1を左
- 48 5を中央
- 49 1を右
- 50 2を中央
- 51 1を中央
- 52 3を右
- 53 1を左
- 54 2を右
- 55 1を右
- 56 4を中央
- 57 1を中央
- 58 2を左
- 59 1を左
- 60 3を中央
- 61 1を右
- 62 2を中央
- 63 1を中央
- 64 7を右
- 65 1を左
- 66 2を右
- 67 1を右
- 68 3を左
- 69 1を中央
- 70 2を左
- 71 1を左
- 72 4を右
- 73 1を右
- 74 2を中央
- 75 1を中央
- 76 3を右
- 77 1を左
- 78 2を右
- 79 1を右
- 80 5を左
- 81 1を中央
- 82 2を左
- 83 1を左
- 84 3を中央
- 85 1を右
- 86 2を中央
- 87 1を中央
- 88 4を左
- 89 1を左
- 90 2を右
- 91 1を右
- 92 3を左
- 93 1を中央
- 94 2を左
- 95 1を左
- 96 6を右
- 97 1を右
- 98 2を中央
- 99 1を中央
- 100 3を右
- 101 1を左
- 102 2を右
- 103 1を右
- 104 4を中央
- 105 1を中央
- 106 2を左
- 107 1を左
- 108 3を中央
- 109 1を右
- 110 2を中央
- 111 1を中央
- 112 5を右
- 113 1を左
- 114 2を右
- 115 1を右
- 116 3を左
- 117 1を中央
- 118 2を左
- 119 1を左
- 120 4を右
- 121 1を右
- 122 2を中央
- 123 1を中央
- 124 3を右
- 125 1を左
- 126 2を右
- 127 1を右
中央の棒へ移すとき(アプリの「定番」)
アプリの「定番」では、左の7枚を中央の棒へ移します。このときは、ここまでの説明の「右」と「中央」を入れ替えて考えます。
- 1手目は、1を中央へ。
- 1は「左 → 中央 → 右 → 左…」の順に回る。
- 64手目に、7を中央へ運ぶ。
手順の一覧は次のとおりです。
全127手の手順を見る(7枚・左から中央へ)
- 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を中央
- 32 6を右
- 33 1を右
- 34 2を左
- 35 1を左
- 36 3を右
- 37 1を中央
- 38 2を右
- 39 1を右
- 40 4を左
- 41 1を左
- 42 2を中央
- 43 1を中央
- 44 3を左
- 45 1を右
- 46 2を左
- 47 1を左
- 48 5を右
- 49 1を中央
- 50 2を右
- 51 1を右
- 52 3を中央
- 53 1を左
- 54 2を中央
- 55 1を中央
- 56 4を右
- 57 1を右
- 58 2を左
- 59 1を左
- 60 3を右
- 61 1を中央
- 62 2を右
- 63 1を右
- 64 7を中央
- 65 1を左
- 66 2を中央
- 67 1を中央
- 68 3を左
- 69 1を右
- 70 2を左
- 71 1を左
- 72 4を中央
- 73 1を中央
- 74 2を右
- 75 1を右
- 76 3を中央
- 77 1を左
- 78 2を中央
- 79 1を中央
- 80 5を左
- 81 1を右
- 82 2を左
- 83 1を左
- 84 3を右
- 85 1を中央
- 86 2を右
- 87 1を右
- 88 4を左
- 89 1を左
- 90 2を中央
- 91 1を中央
- 92 3を左
- 93 1を右
- 94 2を左
- 95 1を左
- 96 6を中央
- 97 1を中央
- 98 2を右
- 99 1を右
- 100 3を中央
- 101 1を左
- 102 2を中央
- 103 1を中央
- 104 4を右
- 105 1を右
- 106 2を左
- 107 1を左
- 108 3を右
- 109 1を中央
- 110 2を右
- 111 1を右
- 112 5を中央
- 113 1を左
- 114 2を中央
- 115 1を中央
- 116 3を左
- 117 1を右
- 118 2を左
- 119 1を左
- 120 4を中央
- 121 1を中央
- 122 2を右
- 123 1を右
- 124 3を中央
- 125 1を左
- 126 2を中央
- 127 1を中央
アプリでは、設定の「右側でもクリア」を入れると、右の棒へ移しても完成になります。127手ちょうどでそろえると、結果に「最短」と出ます。
7段を遊んでみる
下の盤は7枚から始まります。途中の形の目印を見ながら、127手に挑戦してみてください。
