🗼ハノイの塔
定番パズル「ハノイの塔」。円盤3〜8枚を選んで最少手数に挑戦
手数
0
最少手数
15
最少手数
–
円盤の数
1
2
3
すべての円盤を大きさの順に一番右の杭へ。小さい円盤の上に大きい円盤は乗せられない！ · 柱をタップして一番上の円盤を持ち上げ、別の柱をタップして置きます。キーボードの 1/2/3 でも操作可能。大きい円盤を小さい円盤の上に置くことはできません。
使い方
よくある質問
ハノイの塔のコツは？
再帰的に考えます：n 枚を移動するには、上の n−1 枚を経由の柱へ移し、最大の円盤を目的の柱へ動かし、また n−1 枚を運びます。奇数枚なら最初の1手は目的の柱へ、偶数枚なら経由の柱へ。
最少手数は何手ですか？
n 枚の最少手数は 2ⁿ−1 手です。3枚で7手、4枚で15手、5枚で31手、8枚では255手になります。