Solitaire (UVa Live Archive Europe - Southwestern - 2002/2003 Porto (Portugal))

チェス盤の上にピースが4つ置いてある。プレイヤーは1手ごとにピースを上下左右に移動させることができる。また、移動先にピースがある場合は1個だけ飛び越えて移動することができる。ピースの初期状態と終了状態を与えるので8手以内に終了状態に移行できるか答えよ。

評価関数をてきとうにマンハッタン距離の半分とかにしてA*(枝刈り探索)。