左の棒に積まれた円盤を、すべて右の棒(ゴール)へ移すパズルです。動かせるのは一番上の1枚だけ。小さい円盤の上に大きい円盤は置けません。
キーボード:123 で棒を選ぶ(1回目で取る、2回目で置く)。Esc で持ち上げを取り消し。
| 枚数 | 最短手数 | ベスト手数 | ベストタイム |
|---|
n枚の最短手数は 2ⁿ−1 手(3枚で7手、8枚で255手)。n枚を動かすには「上のn−1枚をよける→一番下を動かす→n−1枚を戻す」を繰り返すので、1枚増えるごとに手数がほぼ2倍になります。
「解き方を見る」は今の状態から最短でゴールまで動かします。途中で「停止」できます。自動再生で揃えた回は記録に残しません。記録はこの端末のブラウザにだけ保存されます。
円盤を3〜8枚から選んで遊べるハノイの塔のパズルです。手数とタイムを最短手数 2ⁿ−1 と比べられ、行き詰まったら今の状態からの最短手順を自動再生で確認できます。
円盤がn枚なら 2ⁿ−1 手で、3枚は7手、5枚は31手、8枚は255手です。画面上部の「最短手数 2ⁿ−1」に選んだ枚数の値が表示されます。
n枚を動かすには、上のn−1枚をいったん別の棒へよけ、一番下の円盤を動かし、n−1枚をその上に戻します。これを小さい枚数から繰り返すのが基本です。「解き方を見る」で実際の最短手順を確認できます。
見られます。「解き方を見る」は最初からではなく今の円盤の配置から、ゴールまでの最短手順を再生します。再生した回は記録の対象外です。
使っているブラウザの中(localStorage)にだけ保存されます。別の端末やブラウザには引き継がれず、「記録をすべて消す」を2回押すと削除できます。