『ハノイの塔』って？
A
B
C
この問題は、「A」の位置に積み上げられた全ての板を隣の
「B」あるいは「C」の位置へ、いかに少ない手
順で移動できるか、というものです。
ただしルールがあります。一度に移動できる板は1枚です。
必ず、大きい板が下に、小さい板は上になっていなければな
りません。小さい板の上に大きい板を載せることはできませ
ん。
ルールを動画で実行
移動の
ルール１：一回に一枚しか移せない
A
B
C
柱Cに一枚移動した
A
B
C
ルール２：小さい板の上に大きい板を移
動させてはならない
誤
A
正
B
C
小さい板を大きな板の上に載せた３手目
A
B