ハノイの塔

ルール

• 塔全体を最初の棒から最後の棒へ移します。
• 一度に動かせる円盤は1枚で、棒の一番上の円盤だけです。
• 小さい円盤の上に大きい円盤を置いてはいけません。

円盤が n 枚のときの最少手数は 2ⁿ − 1 です。3枚なら7手、10枚なら1,023手です。ヒント：円盤が奇数枚なら最初に一番小さい円盤を最後の棒へ、偶数枚なら真ん中の棒へ動かします。