ClassMori無料登録

オンラインで遊べるハノイの塔:円盤3〜7枚の思考パズル

左の円盤をすべて右の棒に移すパズルです。一度に動かせるのは一番上の1枚だけで、小さい円盤の上に大きい円盤は置けません。円盤をドラッグするか、棒を順番にタップして動かします。手数が自動で数えられるので、最少手数と比べてみましょう。

  • 無料
  • ログイン不要・登録不要
  • 全画面で投影可能
ゲーム設定4枚
円盤
手数0/最少 15
日付0.0秒
ベスト—

円盤をすべて右の棒に移す

一度に動かせるのは一枚だけ。大きい円盤を小さい円盤の上に置かないでください。

キーボード:1・2・3キーで左・中央・右の棒の円盤を持ち上げる/置く、Ctrl+Zで元に戻す。

使い方の流れ

  1. 円盤を動かす

    一番上の円盤を別の棒へドラッグするか、棒をタップして円盤を持ち上げ、移動先の棒をタップします。大きい円盤は小さい円盤の上に置けません。

  2. 最少手数と比べる

    3枚なら最少7手、4枚は15手、5枚は31手で、1枚増えるごとに手数は「2倍+1」(2ⁿ-1)になります。迷ったら「1手ヒント」、間違えたら「元に戻す」を押してください。

  3. チーム対抗

    「チーム対抗」に切り替えると、各チームが順番に同じ塔に挑戦します。手数が少ないチームの勝ちで、同じ手数ならタイムが速い方の勝ちです。対戦中は「元に戻す」やヒントは使えません。

よくある質問

ハノイの塔はどんなルールですか?

3本の棒があり、1本目に下から大きい順で円盤が積まれています。すべての円盤を3本目の棒に移すのがゴールです。一度に動かせるのは一番上の1枚だけで、小さい円盤の上に大きい円盤を置くことはできません。

最少手数は何手ですか?なぜ 2ⁿ-1 になるのですか?

n枚の円盤を移すには、まず上の n-1 枚を別の棒へ移し、一番大きい1枚を動かしてから、n-1 枚をその上に戻します。そのため手数は「2倍+1」ずつ増え、1、3、7、15、31、63、127、つまり 2ⁿ-1 になります。

解き方のコツはありますか?

1手おきに一番小さい円盤を同じ方向へ順送りすると(例:いつも右へ)、その間の手は動かせる場所が1通りに決まります。まずは3枚で慣れてから、4枚・5枚に挑戦してみましょう。

何年生向けですか?

3枚は中学年、4・5枚は高学年向けです。6・7枚は中学校での発展課題にもなり、規則性や累乗・再帰の考え方に触れるきっかけにもなります。

授業ではどう使いますか?

画面を投影して「チーム対抗」に切り替え、各チームから順番に前に出て動かします。チームごとの手数とタイムが記録され、自動で勝敗が決まります。

児童のデータは記録されますか?

いいえ。ログイン不要で、ベスト記録や対戦結果はこのブラウザ内にだけ保存されます。

ほかの無料教室ツール

すべての無料ツールを見る