■ カエルの入れ替え
問題の内容はこちらを参照して下さい。
（上記サイトがリンク切れのため転載）
- 葉は5枚。
- 4匹のカエルが、左から番号の大きい順（4,3,2,1）に葉の上に並んでいる。
- このカエルを、番号の小さい順（1,2,3,4）に並べ替えてほしい。
- カエルは左右両隣の葉に飛び移ることができ、また、もう1つ向こうの葉が空いている場合は、他のカエルを飛び越して移動することもできる。
- ただし、1枚の葉に同時に2匹以上のカエルが乗ることはできない。
- さて、カエルを指定した順に並び替えるにはどうすればよいだろうか？