ハノイの塔とは?
ハノイの塔は1883年にフランスの数学者エドゥアール・リュカが考案した古典的な論理パズルです。 3本の柱と大きさの異なる複数の円盤が与えられ、1本の柱に積まれた円盤をルールに従って すべて別の柱に移すことが目標です。
ゲームのルール
- 一度に動かせる円盤は1枚だけです。
- 各柱の一番上にある円盤しか動かせません。
- 大きい円盤を小さい円盤の上に置くことはできません。
最小移動回数の公式
円盤がn枚のとき、必要な最小移動回数は「2ⁿ − 1」です。例えば円盤4枚なら最低15回、 円盤6枚なら最低63回の移動が必要です。円盤が1枚増えるごとに必要な移動回数がほぼ2倍に なっていくのが特徴です。
よくある質問
円盤はどうやって動かしますか?
円盤を動かしたい柱をクリックしてから、移動先の柱をクリックすると移動します。ルールに反する移動は無効になります。