🗼ハノイの塔
定番パズル「ハノイの塔」：円盤3〜8枚、アニメ付き移動、アンドゥ/リドゥ、最適手ヒントと自動解答デモで最少手数 2ⁿ−1 に挑戦
手数
0
最少手数
15
ベスト
–
タイム
00:00
円盤の数
1
2
3
すべての円盤を大きさの順に一番右の杭へ。小さい円盤の上に大きい円盤は乗せられない！ · 柱をタップして円盤を持ち上げ/置きます（キーボード 1/2/3、←→ + Enter でも可）。Z アンドゥ、Y リドゥ、H ヒント、D 解答デモ、R 最初から。
使い方
すべての円盤を柱1から柱3へ移動できればクリアです。ルールは2つ：動かせるのは各柱の一番上の円盤だけ、そして大きい円盤を小さい円盤の上に置けないこと。n 枚の最少手数は 2ⁿ−1 手。アンドゥ/リドゥ、最適手ヒント、ワンクリックの自動解答デモ（教育向けに最適）付き。枚数ごとのベスト記録はローカルに保存されます。
よくある質問
ハノイの塔のコツは？
再帰的に考えます：n 枚を移動するには、上の n−1 枚を経由の柱へ移し、最大の円盤を目的の柱へ動かし、また n−1 枚を運びます。奇数枚なら最初の1手は目的の柱へ、偶数枚なら経由の柱へ。詰まったら H キーでヒントを。
最少手数は何手ですか？
n 枚の最少手数は 2ⁿ−1 手です。3枚で7手、4枚で15手、5枚で31手、8枚では255手になります。
解答を自動で見せてもらえますか？
はい。「解答を見る」ボタンまたは D キーで、現在の局面から最適解を自動再生します。デモ中に柱をタップすれば停止して自分で操作できます。授業での演示にも最適です。
間違えた手を取り消せますか？
はい。すべての手をアンドゥ（Z）・リドゥ（Y）できるので、最初からやり直す前にいくらでも巻き戻せます。