カエル跳び
左の緑のカエルと右の茶のカエルの場所を入れ替えます。カエルは前にしか進めません。空いた池の葉へ進むか、1匹だけ跳び越します。
緑と茶を入れ替えましょう。 0手 / 最短 15手
遊び方
動かしたいカエルをタップします。緑は右へ、茶は左へ、空いている葉へ進むか、隣のカエルを1匹だけ跳び越します。後ろへは戻れません。左右がそっくり入れ替われば成功です。間違えたら「戻る」で1手ずつ戻せます。
もっと知る
古くから知られる入れ替えパズルです。カエルが 1 匹ずつなら 3 手、2 匹ずつなら 8 手、3 匹ずつなら 15 手で入れ替わります。n 匹ずつの最短は n × n + 2n 手で、その中身は n × n 回の跳び越しと 2n 回の前進です（n = 1〜5 は、このサイトのプログラムの全探索で確かめました）。進む向きが決まっているので、一度行き止まりに入ると戻れません。そこから先は解けなくなることがある、というのがこのパズルの面白さです。