|
ハノイの塔は、インドの梵天様が宇宙創造時に作ったと云われます。
柱はダイヤモンドで、円盤は純金で出来ていて６４枚あったと云います。
これを一枚ずつ移して３本目の柱に全てを移すよう僧侶たちに命じました。
小さい円盤の上に大きい円盤を重ねることは許されません。これが完成し
た時には塔が崩れ世界も終わると云うのです。 これは最小で 2^64-1=18446744073709551615 回の移動となります。 １回の移動を１秒としても 580 億年もかかります。ちなみに今、宇宙はビック バン以来130億年と云われています。 （ フランスのパズル研究家 E.リュカ 1883年作 ） ジャバ アプレット ソースコード → hanoi.java | |