Смекни!
smekni.com

Методические рекомендации для учащихся Екатеринбург, 2008 Введение (стр. 9 из 10)

Вот как выглядит заполненная таблица:

13

12

+

+

+

+

11

+

+

+

+

+

+

+

10

+

+

+

+

+

+

+

+

9

+

+

+

+

+

+

+

+

+

8

+

+

+

+

+

+

+

7

+

+

+

+

+

+

+

6

+

+

+

+

+

+

5

+

+

+

+

+

+

+

+

4

+

+

+

+

+

+

+

+

+

+

3

+

+

+

+

+

+

+

+

2

+

+

+

+

+

+

+

+

1

+

+

+

+

+

+

+

+

+

0

+

+

+

+

+

+

+

+

1

2

3

4

5

6

7

8

9

10

11

12

13

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

Вариант 2. Выигрывает первый игрок. Для этого своим первым ходом он должен поставить фишку в точке с координатами (4,–4). Для доказательства того, что после этого хода он выигрывает, приведем неполное дерево вариантов игры, оформленное в виде таблицы, где в каждой ячейке координаты фишки на каждом этапе игры.


1 ход 2 ход 3 ход 4 ход 5 ход
Позиция после первого хода

II-й игрок (все варианты хода)

I-й игрок (выигрышный ход)

II-й игрок (все варианты хода)

I-й игрок (выигрышный ход, один из вариантов)

4, –4

8, –4

12, –4

Выигрыш первого игрока

8, 0

12, 4

Выигрыш первого игрока

4, 0

4, 4

8, 4

12, 8

4, 8

8, 12

8, 8

12, 12

Таблица содержит все возможные варианты ходов второго игрока. Из неё видно, что при любом ответе второго игрока у первого имеется ход, приводящий к победе.

А вот решение той же задачи с помощью таблицы выигрышных и проигрышных позиций:

13

12

+

11

+

+

+

+

+

10

+

+

+

+

+

+

+

9

+

+

+

+

+

+

+

+

8

+

+

+

+

+

+

+

+

+

7

+

+

+

+

+

+

+

+

+

6

+

+

+

+

+

+

+

+

5

+

+

+

+

+

+

+

4

+

+

+

+

+

+

+

3

+

+

+

+

+

+

+

+

2

+

+

+

+

+

+

+

+

1

+

+

+

+

+

+

+

+

+

0

+

+

+

+

+

+

+

+

+

+

‑1

+

+

+

+

+

+

+

+

+

+

+

‑2

+

+

+

+

+

+

+

+

+

+

+

+

‑3

+

+

+

+

+

+

+

+

+

+

+

+

‑4

+

+

+

+

+

+

+

+

+

+

+

+

0

1

2

3

4

5

6

7

8

9

10

11

12

13

Поскольку исходная позиция отмечена знаком +, первый игрок выигрывает. Его стратегия состоит в том, чтобы на каждый ход второго игрока отвечать ходом в позицию, отмеченную знаком –.