ハノイの塔

📖 遊び方

3本の柱と大きさの違う円盤を使うパズルです。左の柱に積まれた円盤を、すべて右の柱へ移動できればクリア。ルールは2つだけ、「一度に動かせる円盤は1枚」「小さい円盤の上に大きい円盤は置けない」です。動かしたい円盤がある柱をタップして選び、次に移動先の柱をタップします。円盤n枚の最小手数は2のn乗−1回です。

💡 コツ

「n枚を右へ移す」は「上のn−1枚を真ん中へ避ける→一番下の1枚を右へ→避けたn−1枚を右へ重ねる」という手順の繰り返しで解けます。ポイントは一番小さい円盤の動かし方。最小手数で解くとき、一番小さい円盤は常に一定方向（右→中→左…または左→中→右…）へ規則正しく回り続けます。そのリズムを掴めば迷わず解けるようになります。