🗼 ハノイの塔の解き方（方法とコツ）
著者：Miguel Arechaga
ハノイの塔は100年以上の歴史を持つ数学パズルで、「問題をより小さな問題に分割して解く」という考え方を見事に体現しているため、情報科学でも特別な地位を占めています。ここでは、必ず解ける方法をお教えします。
ハノイの塔とは？
3本の柱と、大きさの異なる円盤の山があり、最初の柱には大きい円盤が下、小さい円盤が上になるように積まれています。目的は、2つのルールを守りながら円盤の山をすべて最後の柱へ移すことです。一度に動かせる円盤は1枚だけ、そして大きい円盤を小さい円盤の上に置いてはいけません。
遊び方
- まず移動元の柱をタップして一番上の円盤を取ります。次に移動先の柱をタップします.
- 大きい円盤を小さい円盤の上に置くことはできません.
- 円盤の山をすべて右の柱に移し終えたらクリアです。
- できるだけ少ない手数でクリアを目指しましょう。円盤の枚数は3枚から6枚まで選べます。
再帰的な方法（絶対に失敗しない解き方）
コツは「上から下へ」考えることです。N枚の円盤の山を、Bの柱を補助にしてAの柱からCの柱へ移すには、常に同じ手順を繰り返します。
- 上のN−1枚の円盤をAからB（補助の柱）へ移します。
- 一番大きい円盤をAからCへ移します。
- 残りのN−1枚の円盤をBからCへ、大きい円盤の上に移します。
この「N−1枚の円盤を移す」という工程はそれぞれ、より小さな山に対して同じ考え方を繰り返すことで解決します。これは1枚の円盤だけになるまで内側へと繰り返されるパターンで、最後は直接動かすだけです。
最小手数の秘密
N枚の円盤に必要な最小手数はちょうど2^N − 1回です。円盤が3枚なら7回、4枚なら15回、5枚なら31回、6枚なら63回になります。さらに実用的なコツもあります。一番小さい円盤を常に同じ方向へ回すように動かし、それ以外の手番では唯一可能な合法手を打つようにすれば、深く考えなくても最小手数でクリアできます。
ハノイの塔は、論理と計画性を鍛えるすばらしい練習になります。再帰的なパターンさえ理解すれば、円盤が何枚あっても同じ手順を繰り返すだけで解けます。
🏆 ベストスコアランキング
ハノイの塔には専用のグローバルランキングがあり、最も少ない手数での記録が保存されます。ランキングページの🕹️ 1人プレイタブでプルダウンから「ハノイの塔」を選び、アカウントと同期された自分の記録を他のプレイヤーと比較できます。記録をランキングに反映させるには無料アカウントが必要です（ユーザー名とパスワードだけ、メールアドレスは不要）。アカウントなしでも遊べますが、ログインしていないと記録はランキングに保存されません。
