Игра уголки

Написать программу играющую в игру УГОЛКИ. Цель игры переставить шашки из своего угла (дома) в угол соперника раньше, чем он построит свои в Вашем углу. Ходы делаются по очереди. Движение возможно по горизонталям и вертикалям только в направлениях к углу противника. За один ход передвигается не более одной шашки. Шашка может либо передвигаться на одно поле либо перепрыгивать через одну или несколько шашек. Игра заканчивается, когда один из игроков построил все свои шашки в доме противника. Все шашки необходимо вывести из своего дома не позднее чем за 3*'количество шашек' ходов - иначе будет засчитан проигрыш.