ハノイの塔の攻略|3枚の手順と4枚・5枚の最短手数
ハノイの塔は、大きい円盤を動かす準備から考えます。3枚7手の図解、5枚31手の段階図と全手順を掲載。4枚が15手、5枚が31手になる理由と、公式を使える条件を説明します。
ハノイの塔を攻略するコツは、いちばん大きい円盤を動かせる形を先に作ることです。その上の円盤を残りの柱へよけ、大きい円盤を運び、よけた円盤をその上に戻します。このページでは、3本の柱を使い、全円盤が1本に積まれた標準形を扱います。
大きい円盤を動かす準備をする
円盤は一番上の1枚だけ動かせます。小さい円盤の上に大きい円盤は置けません。目標はAの3枚をCへ移すこと。円盤3をAからCに動かすには、上にある1と2をBにまとめ、Cを空けます。
途中でBに円盤を積むのは遠回りに見えますが、円盤3を動かすための準備です。小さい円盤をすぐCへ集めようとすると、大きい円盤の置き場所をふさいでしまいます。
3枚を7手で移す手順
最初の3手で円盤1と2をBへ、4手目で円盤3をCへ、最後の3手で残りをCへ移します。図は各操作が終わった状態です。
4枚は15手、5枚は31手
3本の柱で、全円盤を1本から別の1本へ移す標準形の最短手数は2のn乗−1です。nは円盤の枚数を表します。
- 1枚:1手
- 2枚:3手
- 3枚:7手
- 4枚:15手
- 5枚:31手
4枚なら、上の3枚をよけるのに7手、円盤4を動かすのに1手、上の3枚を戻すのに7手で、合計15手です。最大の円盤を動かす前後に、残りの円盤を移す必要があるため、「1枚少ないときの手数×2+1」となります。同じ手順を繰り返せば実際にその手数で完成できます。
枚数が増えても全手順を丸暗記する必要はありません。「上の円盤をどこへよければ、最大の円盤を目標へ運べるか」を考え、その小さい山に同じ考え方を使います。
5枚を動かす手順
3本の柱を使い、5枚すべてが柱Aに積まれた標準の開始配置から、柱Cへ移す例です。円盤1が最小、円盤5が最大です。始点A・中継B・終点Cは、どの図でも同じ位置です。
まず上の4枚をAからBへ15手で移し、最大の円盤5をAからCへ1手で運びます。最後に4枚をBからCへ15手で移すので、15+1+15=31手になります。
5枚を移す31手の一覧を開く
移動元のいちばん上の円盤を、移動先の柱に置きます。15手目で小さい4枚の待避、16手目で最大の円盤の移動、31手目で完成です。
- 1手目:円盤1を柱Aから柱Cへ。
- 2手目:円盤2を柱Aから柱Bへ。
- 3手目:円盤1を柱Cから柱Bへ。
- 4手目:円盤3を柱Aから柱Cへ。
- 5手目:円盤1を柱Bから柱Aへ。
- 6手目:円盤2を柱Bから柱Cへ。
- 7手目:円盤1を柱Aから柱Cへ。
- 8手目:円盤4を柱Aから柱Bへ。
- 9手目:円盤1を柱Cから柱Bへ。
- 10手目:円盤2を柱Cから柱Aへ。
- 11手目:円盤1を柱Bから柱Aへ。
- 12手目:円盤3を柱Cから柱Bへ。
- 13手目:円盤1を柱Aから柱Cへ。
- 14手目:円盤2を柱Aから柱Bへ。
- 15手目:円盤1を柱Cから柱Bへ。上の4枚が柱Bにそろいました。
- 16手目:円盤5を柱Aから柱Cへ。最大の円盤5が柱Cに移りました。
- 17手目:円盤1を柱Bから柱Aへ。
- 18手目:円盤2を柱Bから柱Cへ。
- 19手目:円盤1を柱Aから柱Cへ。
- 20手目:円盤3を柱Bから柱Aへ。
- 21手目:円盤1を柱Cから柱Bへ。
- 22手目:円盤2を柱Cから柱Aへ。
- 23手目:円盤1を柱Bから柱Aへ。
- 24手目:円盤4を柱Bから柱Cへ。
- 25手目:円盤1を柱Aから柱Cへ。
- 26手目:円盤2を柱Aから柱Bへ。
- 27手目:円盤1を柱Cから柱Bへ。
- 28手目:円盤3を柱Aから柱Cへ。
- 29手目:円盤1を柱Bから柱Aへ。
- 30手目:円盤2を柱Bから柱Cへ。
- 31手目:円盤1を柱Aから柱Cへ。5枚が柱Cにそろって完成です。
円盤が複数の柱に分かれて始まる日替わり問題では、この31手をそのまま当てはめることはできません。
練習:4手目の直前から考える
答えと考え方を見る
円盤3をAからCへ動かします。小さい2枚をBへよけ終えたので、最大の円盤を運べます。その後は、円盤1をB→A、円盤2をB→C、円盤1をA→Cの順です。
円盤が散らばった問題は、手数が変わる
サイトの円盤移しでは、最初から円盤が複数の柱に分かれた問題もあります。その場合に2のn乗−1をそのまま最短手数として使うことはできません。目標の柱も問題ごとに確かめてください。
散らばった配置の見方や操作は円盤移しの入門で説明しています。まず目標へ移す必要がある最大の円盤を見つけ、その上と行き先を空けるところから試してみましょう。
参考:同志社中学校「『ハノイの塔』で数学しました!」(2015年春。標準形の3枚・7手を扱う資料)。図と手順はこの記事用に作成しています。
ルールと操作の記述は、サイト内の検証済み仕様と実際のプレイ画面の動きに基づいています。 誤りにお気づきの点は問い合わせの窓口からお知らせください。
この記事は 2026年10月29日 に更新しました。