ハノイの塔は、小学生の自由研究にぴったりのパズルです。円盤の枚数を1枚ずつ増やしながら「いちばん少ない手数」を調べていくと、数のふしぎな決まりが見えてきます。道具は手作りでき、1日〜数日でまとめられます。

研究のテーマの例

  • 円盤が1枚増えると、いちばん少ない手数はどう変わるか。
  • 円盤が64枚あったら、移し終えるのに何年かかるか。
  • いちばん小さい円盤は、何回動くか。

ここでは、1つ目のテーマで進め方を説明します。

準備するもの

  • ハノイの塔(作り方の記事のように、厚紙や硬貨で作れます。円盤は6枚あると安心です)
  • 記録用のノートと、えんぴつ
  • あれば、手数を数えるための正の字のメモや、カウンター

このページの下の盤でも試せます。

実験の進め方

  1. ルールを確かめる: 円盤は1回に1枚だけ動かす。小さい円盤の上に大きい円盤は置かない。左の塔を、右へそっくり移したら完成。
  2. 1枚から始める: 1枚、2枚、3枚…と、円盤を1枚ずつ増やして完成させます。
  3. 手数を数える: 1回動かすごとに1手と数えます。
  4. 何回かやって、いちばん少ない手数を記録する: はじめは遠回りしてもかまいません。何回かやって、それ以上少なくできない手数を見つけます。

記録表の例

円盤の枚数いちばん少ない手数前の手数との関係
1枚1手―
2枚3手1 × 2 + 1
3枚7手3 × 2 + 1
4枚15手7 × 2 + 1
5枚31手15 × 2 + 1
6枚??

表の手数は、正しくできたときの答えです。まずは自分で数えて、あとから見比べてみてください。

決まりを見つける

記録がそろったら、手数の並び「1、3、7、15、31」をよく見てみましょう。

  • 前の手数を2倍して1を足すと、次の手数になる: 3 × 2 + 1 = 7、7 × 2 + 1 = 15。
  • 手数に1を足すと、2、4、8、16、32と、2倍ずつ増える数になる。

どうして「2倍して1を足す」になるのかも考えてみましょう。たとえば4枚を移すには、

  1. 上の3枚を、いったん中央へどかす(3枚を移すのと同じ手数)
  2. いちばん大きい円盤を、右へ動かす(1手)
  3. 中央の3枚を、右へ移す(もう一度、3枚を移すのと同じ手数)

が必要です。3枚の手数を2回と、1手。だから「2倍して1を足す」になるのです。

予想して確かめる

決まりが分かったら、6枚の手数を予想してから、実際にやって確かめます。31 × 2 + 1 = 63手になるはずです。予想どおりになったら、決まりが正しいことの確かめになります。

さらに、7枚(127手)、10枚(1023手)と予想を広げてみましょう。64枚になると、とても大きな数になります。1秒に1手で動かしても約5845億年かかる計算です(円盤64枚だと何年かかる?)。

まとめ方の例

模造紙や画用紙にまとめるときは、次の順にすると分かりやすくなります。

  1. 研究のきっかけ: ハノイの塔を知ったきっかけや、ふしぎに思ったこと。
  2. ハノイの塔のルール: 絵を描いて説明する。
  3. 調べ方: 何枚まで、どうやって数えたか。
  4. 結果: 記録表と、手数のグラフ(横に枚数、縦に手数をとると、ぐんぐん増える様子が見えます)。
  5. 分かったこと: 見つけた決まりと、その理由。
  6. 感想と、もっと調べたいこと: 64枚の伝説や、棒が4本になったらどうなるか、など。

ハノイの塔の歴史や伝説(由来と伝説)を一緒に紹介すると、読む人も楽しめるまとめになります。

試してみる

下の盤は3枚から始まります。円盤の枚数を変えながら、いちばん少ない手数を調べてみてください。手数も自動で数えてくれます。

321
0手(最少 7手)

左の塔を、右の棒へそっくり移そう。棒を押すと円盤を持ち上げます