ハノイの塔
最少手数ですべてのディスクを目標のペグに移動させましょう!
ペグをクリックして一番上のディスクを選択し、別のペグをクリックして移動します。すべてのディスクを右のペグに移動させましょう!
ハノイの塔について
ハノイの塔はディスクのスタックを一方のペグから別のペグへ移動させるクラシックな数学パズルです。
遊び方
ペグをクリックして一番上のディスクを取り、別のペグをクリックして置きます。小さいディスクは大きいディスクの上にしか置けません。左のペグから右のペグへすべてのディスクを移動させましょう!
ヒント
- 必要な最小手数は2^n − 1です(nはディスクの数)。
- 小さなサブ問題を再帰的に解くことから始めましょう。
- 真ん中のペグを戦略的な一時保管場所として活用しましょう。
- Plan several moves ahead so you never block the disk that needs to move next.
- Practice with three or four disks first to internalize the pattern before tackling larger stacks.