Задача 35669

Тема:    [ Теория игр (прочее) ]

Сложность: 2+ Классы: 7,8

Условие

Ладья стоит на поле a1 шахматной доски. За ход разрешается сдвинуть ее на любое число клеток вправо или вверх. Выигрывает тот, кто поставит ладью на клетку h8. Кто выигрывает при правильной игре?

Подсказка

Каждым своим ходом второй игрок может возвратить ладью на диагональ a1-h8.

Решение

Опишем выигрышную стратегию второго игрока. Своим первым ходом первый игрок обязан убрать ладью с диагонали a1-h8. Своим ходом второй игрок может возвратить ладью на диагональ. Мы приходим к ситуации, аналогичной начальной. Отличие лишь в том, что ладья стала ближе к полю h8. Придерживаясь такой стратегии, второй игрок первым придет на поле h8.

Ответ

выигрывает второй.

Источники и прецеденты использования

web-сайт

задача