Кто победит чёрного рыцаря?

[General]

Две шашки-рыцари стоят на противоположных краях прямоугольной доски 2х33 доски. Между ними 31 клетка. Начальная скорость каждого рыцаря – единица.

Каждым своим ходом рыцарь может или продвинуться в сторону противника на количество клеток, равное своей текущей скорости, или пришпорить лошадь, увеличив скорость на 1, и приблизиться к противнику на увеличенной скорости.

Максимальная скорость рыцарей равна шести. Ходы делаются по очереди. Выигрывает тот, кто своим ходом приблизился к противнику вплотную, или прошёл ещё дальше.

У первого существует выигрышная стратегия. Попробуйте её найти, сыграв в компьютерную версию этой игры.

http://general.civfanatics.ru/soft/joust/joust-screen.JPG

Скачать игру “Рыцарский турнир” 1.0 (http://general.civfanatics.ru/soft/joust/joust.exe)

[Optimist]

возникло впечатление что нам предлагают соревноваться с калькулятором в точности счета, я ниразу невыиграл :huh1:
...
таки научился побеждать в половине случаев, дальше мучать не буду, надоело :)

[IL2T]

Взял листок бумаги. Программу не качал.

Мой вариант:

Первым ходом нужно пришпорить лошадь.
Дальше придерживаться правила чередования четности "чет-нечет" суммы скоростей с прошлым ходом противника.

Пример

ход 2 "чет"
Если противник ходит 1, то пришпорить 1 + 3 = 4
Если 2, то скакать 2 + 2 = 4

ход 3 "нечет"
Если противник ходит 2, то наш ход 3,
если 3 то 2,
если 1 то 4.

ход 4 "чет"
и т.д.

Не уверен относительно предпоследнего хода :shy2:
Там нужно подогнать расстояние к формуле скорость противника + 2

[General]

Optimist
программа здесь лишь для удобства проверки выигрышной стратегии.
И напиши, как развивалась партия в этой половине случаев?

IL2T

Рассмотрим последовательность ходов:
2 - 1
3 - 2
3 - 3
Теперь какой ход должен делать игрок?

[IL2T]

<div class='quotetop'>Цитата(General * 19.7.2009, 22:57) 296448</div>

IL2T

Рассмотрим последовательность ходов:
2 - 1
3 - 2
3 - 3
Теперь какой ход должен делать игрок?

[/b]


2 - 1
чет 3 - 2 -----> 1 + 3 = 4
нечет 3 - 3 -----> 2 + 3 = 5

Теперь какой ход должен делать игрок?
чет Соответсвенно 3. -----> 3 + 3 = 6

[General]

IL2T, здорово, всё точно!
Я просто рассматривал игру по-другому, с точки зрения выиргышных и проигрышных позиций, а такой интересной закономерности не заметил. Интересно будет как-нибудь попробовать обобщить стратегию