駒の入れ替え かえるとびパズル

0

これもよく知られているパズル。
目的は赤と緑の駒の位置を入れ替えるというもの。

動き方のルールは,空いているマスに進むか,駒を飛び越して空いているマスに進む。
ただし,後戻りはできない。同じ色の駒は飛べない。飛べるのは1個だけ。このような動きを繰り返して,駒の位置を入れ替える。
24回の動きでできます。

これを売っていたおじさんの言葉「24回で,出来る人は少ない,ほとんど30回ぐらいかかっている。」というのが,今になって気になり出しました。
最短手数は,確かに24回。でもムダな動きををすれば,当然手数は増えるわけですが,はたして解けるものだろうか。
つまり,ムダに動くことで,行き詰まって動けなく状況にはなるけれど,入れ替えはできなくなるのでは。とフト思いました。
24回より少なくは無理として,24回より多くの手数で,解くことができるのでしょうか。

Default