二色ハノイの塔

青と赤の円盤が交互に1つの塔になっています。青い円盤は最後の棒へ、赤い円盤は真ん中の棒へ送ります。4・6・8・10枚の最少手数は、11・45・182・731手です。

ルール

• 塔は最初の棒から始まり、上から青と赤の円盤が交互に並んでいます。
• 青い円盤をすべて最後の棒に、赤い円盤をすべて真ん中の棒に置けば完成です。
• 一度に動かせるのは1枚で、一番上の円盤だけです。小さい円盤の上に大きい円盤は置けません。