青い石と赤い石が中央の1マスの空欄をはさんで並んでいます。青い石は1つ右が空いていればそこに進めます。また2つ右が空いていれば、1つだけ飛び越えてそこに進めます。逆に赤い石は1つ左か2つ左が空いていたらそこに進む(飛び越す)ことができます。
このルールで、青い石と赤い石をそっくり入れ替えてください。石の数として、2個ずつから7個ずつまで用意してみました。わかってしまえば単純です。
操作方法は、動かしたい石(赤●か青●)をクリックすると、ルール上空きマスに移動可能ならばそこに動きます。入れ替えが終了すると、枠が赤くなります。
2個
さすがに1個の例はいらないだろう、ということで、2個の例からです。まず、操作に慣れていただきたいと思います。アプレットの幅が狭くて、移動数が表示されていません。ごめんなさい。
3個
この、飛び越して入れ替えるパズルとしては最もよく見かけるのが3個ずつの例です。よく「かえるのパズル」などになっています。
以下、4個、5個、6個、7個の例も載せておきます。(同じアプレットで、与えるパラメータを変えているだけです。) 一般にN個ずつの石を入れ替えるのに、何手かかるかわかりますか?
4個
5個
6個
7個