ハノイの塔  1枚ずつ円盤を動かします。
 小さい円盤の上に大きい円盤は乗せられません。
 左端の棒以外の場所に再び塔をつくることができますか?。
 できたら枚数を増やしてみよう。最小の円盤の移動で
 やってみましょう。さあチャレンジ。
  −−−−−−−−−−−−−−−−−−−
<トピックス>
ハノイの塔は、今から100年くらい前にリュカというフランスの
人が考えたゲームです。このリュカは次のような話も作りました。
「インドのベレナスというところに大きな寺院があり、そこには
3本のダイアモンドの針が立っている真鍮(しんちゅう)の板が
あり、この世のはじめに神様は金でできた64枚の円盤を
その1本の針にはめました。これがバラモンの塔です。夜も昼も
そこのお坊さんたちはこの円盤の移しかえをしています。そして
全部移し終えたときこの世は終わる」というものでした。
64枚の円盤を移し終えるのに何回円盤を移動すればいいで
しょうか





                  *hanoi no tou*  by hideki oohashi

円盤を移動した回数は  回