Игра "Одинокий король" Опции

[Altair]

Игра.
Правила.
на шахматной доске в произвольной клетке находится король.
2 игрока ходят по очереди.
за ход можно сдвиуть короля вниз или влево или влево-вниз по диагонали.
тот кто первый поставит короля в левый нижний угол победил.
Помогите придумать стратегию победы. (как играт ьчто бы выиграть?)
что-то вроде алгоритма, или протсо какие-нить правила вывести..

[hiv]

Ну если начать с того, что пусть король не умеет ходить по диагонали, то как бы король ни ходил - ему до левого нижнего угла доски одинаковое количество ходов. Значит тот, кто первый ходит, выиграет в том случае, если король находится на нечетном количестве ходов до финиша.
Если учитывать диагональный ход, то его можно считать как "два" хода - влево и вниз. В итоге если у первого игрока четное число "обычных" ходов, то ему надо сделать один ход по диагонали, чтобы вернуть выигрышную позицию. Стратегия заключается в том чтобы в начале игры использовать все диагональные ходы, дабы остаться в выигрышной позиции.
Ну думаю остальное сам додумаешь

Сообщение отредактировано: hiv - 11.10.2005 8:53