lv3ができたらlv4も簡単にできると思うけど。
lv3でどんなアルゴリズム使ってるのか分からないけど、↓のアルゴリズム使えばできるよ。
ttp://www5f.biglobe.ne.jp/~kenmo/program/SLG/move/move.html