hanoi 1.4

ハノイの塔の猫バージョン

1.3個の座布団と、数匹の猫がいます。
2.最初は左側の座布団に猫が小さい猫が上になるように順に積まれています。
3.数匹の猫を右側に移動させてください。
1回に1匹ずつ他の座布団に移動できますが、小さい猫を大きな猫の上には積めません。
4.猫は3匹、4匹、5匹から選べます。
5.最低回数は2のN乗ー1です。