Brain Games

ハノイの塔

左のスタートの棒にある塔を、右の🏁ゴールの棒へまるごと移します。動かせるのは1回に1枚だけ。大きい円盤を小さい円盤の上に置くことはできません。

3枚はウォーミングアップ。7枚は127手ノーミスが必要です。どこまでいけますか?

English · 한국어

手数 0最少手数 150.0 s

棒をタップ(または 1 / 2 / 3 キー)で一番上の円盤を持ち上げます。全部を左のスタートから右の🏁ゴールへ。

このゲームはブラウザの中だけで動きます。操作した内容がサーバーに送られることはありません。

遊び方

  1. 円盤の枚数を選びます。3枚はすぐ終わり、7枚はしっかり考える必要があります。
  2. 棒をタップすると、一番上の円盤が少し浮きます(持ち上げた合図です)。
  3. 置きたい棒をタップすると移動します。同じ棒をもう一度タップすると元に戻ります。
  4. PCなら 1・2・3 キーで左・真ん中・右の棒を選べます。
  5. 全部の円盤を右の🏁ゴールの棒へ(うっすら見える塔の形が目印)。真ん中の棒は仮置き用です。上に出ている最少手数を目指しましょう。

ハノイの塔をやる価値

「段取り」を考える力が鍛えられます。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