遊び方
- 円盤の枚数を選びます。3枚はすぐ終わり、7枚はしっかり考える必要があります。
- 棒をタップすると、一番上の円盤が少し浮きます(持ち上げた合図です)。
- 置きたい棒をタップすると移動します。同じ棒をもう一度タップすると元に戻ります。
- PCなら 1・2・3 キーで左・真ん中・右の棒を選べます。
- 全部の円盤を右の🏁ゴールの棒へ(うっすら見える塔の形が目印)。真ん中の棒は仮置き用です。上に出ている最少手数を目指しましょう。
ハノイの塔をやる価値
「段取り」を考える力が鍛えられます。5枚を動かすには、まず4枚をどかす。4枚をどかすには、まず3枚。これがわかると、大きな問題も小さな問題の積み重ねに見えてきます。
プログラミングで「再帰」を学ぶときの定番の例でもあります。手で解いてみるのが、考え方をつかむいちばんの近道です。
心理学では、塔のパズルを使って「何手先まで考えてから動くか」を調べることがあります。1回遊ぶたびに、一手先を読む練習になります。
最少手数でぴったり解けたときの気持ちよさは格別です。6枚を63手で解ききるのは、パズルの中でもかなり満足感のある勝利です。
子どもにもおすすめ。3〜4枚なら最初の論理パズルにちょうどよく、慣れたら7枚まで挑戦できます。
最少手数
円盤がn枚のとき、最少手数は 2ⁿ − 1 です。3枚なら7手、4枚なら15手、5枚なら31手、6枚なら63手、7枚なら127手。
1枚増えるごとに、手数は2倍プラス1になります。上の枚数をどかし、一番下を動かし、どかした枚数をまた上に戻すからです。
かんたんな解き方
一番小さい円盤を1手おきに、いつも同じ向きに回します。その合間は、一番小さい円盤を使わない「動かせる唯一の手」を指します。
最初の向きは枚数で決まります。奇数枚なら最初に右のゴールへ、偶数枚なら最初に真ん中へ動かします。これを守ると最少手数で解けます。
ハノイの塔の由来
1883年にフランスの数学者エドゥアール・リュカが発表したパズルです。64枚の金の円盤を移し終えたとき世界が終わる、という伝説つきで紹介されました。
1秒に1手でも、64枚には 2⁶⁴ − 1 秒、およそ5,850億年かかります。安心して遊べます。
よくある質問
- ハノイの塔の最少手数は?
- 円盤の枚数をnとすると 2ⁿ − 1 手です。3枚で7手、4枚で15手、5枚で31手、6枚で63手、7枚で127手です。
- 解き方のコツはありますか?
- 一番小さい円盤を1手おきに同じ向きに回し、その合間は小さい円盤を使わない手を指します。奇数枚なら最初はゴールへ、偶数枚なら真ん中へ。
- 真ん中の棒に全部移してもクリアになりませんか?
- なりません。このゲームのゴールは右の🏁の棒です。真ん中の棒は途中で円盤を仮置きするために使います。
- 子どもでも遊べますか?
- 3〜4枚なら最初の論理パズルにぴったりです。少し先を考えて動く練習になります。
ほかの脳トレ
最終更新 2026-11-06