4匹のカエルが、左から番号の大きい順に葉の上に並んでいる。
このカエルを、番号の小さい順に並べ替えてほしい。
カエルは左右両隣の葉に飛び移ることができ、また、もう1つ向こうの葉が空いている場合は、他のカエルを飛び越して移動することもできる。
ただし、1枚の葉に同時に2匹以上のカエルが乗ることはできない。
さて、カエルを指定した順に並び替えるにはどうすればよいだろうか?
2009.4.25/移動/
解説
順序を逆順にするタイプのカエルの入れ替え問題です。これも昔から親しまれているパズルですね。
作者/出典/参照:
ルール
動かしたいカエルをクリックすると、空いている葉っぱの上へ移動します。
ただし、左右2マス以内の葉っぱが空いていない場合は、動かすことができません。
最小回数の移動で、カエルを左から番号の小さい順に並べれば正解です。
twitterでつぶやく