移動問題2

■古くから知られる移動パズルです。
■オレンジとピーチを移動して、下図のように位置を入れ替えてください。
■オレンジとピーチはそれぞれ上下左右には動かせますが、ななめには動かせません。
■また、果物をひとつ飛び越えて上下左右に移動することもできます。
■クリアするだけなら簡単なのですが、手順を少なくするには工夫がいります。
■理論上の最短手順は46手とされています。