Задача №5 (Умение построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию)

Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (7,15). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трёх точек: или в точку с  (x-2, у), или в точку с координатами (x, у-2), или в точку с координатами (x, у-3). Выигрывает игрок, после хода которого расстояние от фишки до точки с координатами (0,0) не более 11 единиц. Кто выигрывает при безошибочной игре обоих партнёров — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение: Для решения этого задания, необходимо знать как находится расстояние от фишки до точки с координатами (0,0).

Рис 1.

Рассмотрим нахождение расстояния от начальной позиции фишки (7,15) до точки с координатами (0,0). OAx = 7, OAy = 15. В силу теоремы Пифагора справедливо равенство

OAx² + OAy² = OA²

Соответственно,

То есть, расстояние от начальной позиции фишки (7,15) до точки с координатами (0,0) равно 

49 + 225 = 274. Извлекаем квадратный корень из 274, будет примерно 17. Таким образом, проверяем расстояние на всех ходах.

Итак, давайте рассмотрим все потенциальные ходы обоих игроков.

1 ход - первый игрок

Начальная позиция	Ходы первого игрока
(7,15)	(5,15)
	(7,13)
	(7,12)

Таблица 1.

2 ход - второй игрок

Ходы первого игрока	Ходы второго игрока
(5,15)	(3,15)
	(5,13)
	(5,12)
(7,13)	(5,13)
	(7,11)
	(7,10)
(7,12)	(5,12)
	(7,10)
	(7,9)

Таблица 2.

3 ход - первый игрок

Повторяющиеся ходы второго игрока не рассматриваем.

Ходы второго игрока	Ходы первого игрока
(3,15)	(1,15)
	(3,13)
	(3,12)
(5,13)	(3,13)
	(5,11)
	(5,10)
(5,12)	(3,12)
	(5,10)
	(5,9)
(7,11)	(5,11)
	(7,9)
	(7,8)
(7,10)	(5,10)
	(7,8)
	(7,7)
(7,9)	(5,9)
	(7,7)
	(7,6)

Таблица 3.

Выделенные ходы являются выигрышными для первого игрока. Соответственно ходы: (5,12), (7,11), (7,10), (7,9) являются проигрышными для второго игрока. Он будет вынужден их совершить если первый игрок на первом ходу пойдёт: (7,12). Ответом на первый вопрос будет - при безошибочной игре выигрывает игрок, делающий первый ход. На третьем ходу первый игрок выигрывает. 
Ответом на второй вопрос будет - первый ход выигрывающего игрока (7,12), так как именно этот ход приводит к проигрышным ходам для второго игрока на втором ходу.