[razh2009]

Помогите, пожалуйста...нужно придумать оптимальную стратегию.
Погоня происходит на клетчатом поле 100 на 100. Игроки — у одного «полицейская машина», у другого — «машина преступников« — ходят по очереди по вертикали и горизонтали. Машина преступников перемещается на одну клетку, а полицей*ская — на две, то есть обладает вдвое большей скоростью. Однако блюстителям порядка запрещены левые повороты и развороты, они могут двигаться либо прямо в направлении стрелки, либо направо.

программа получает входные данные, а именно
1)идентификатор машины, за которую мы будем ходить.(1-полицейск, 2-преступники)
2)-координаты машины преступников.(координата по оси x и y)
3)- координаты машины полиции (координата x,y и направление), где направления как на картинке
в общем все выглядит как-то так:

полицейская машина считается выигравшей, если оказывается на одной из восьми примыкающих к машине преступника клетках....
машина преступника выигрывает если уходит за пределы поля, или сможет продержаться 300 ходов.
важно, машина полиции не может делать два правых поворота за один ход, или проехать на одну клетку и потом уже повернуть. Она либо начинает ход с поворота, или не поворачивает вообще...
на выходе программе нужно выдасть в случае игры за полицию - 0 или 1 (есть поворот направо или нет)
а машине преступников - направление движения (1, 2,3 ,4..как показано на рисунке выше).
оригинал условия прикладываю к теме.