入れ替えパズルは昔からあるパズルの一つです。

両側に並んでいるカエルを，一定のルールに従って動かし，カエルを入れ替えるというものです。

ルールは以下の２点です。
①カエルの前があいているとき，前方に移動できる。（後戻りすることはできません。）
②カエルの前に相手のカエルがおり，その前方があいているとき相手のカエルを飛び越えて，あいている
　ところに移動できる。 （飛び越せるのは，１匹だけです。）