Урок 29
Использование графов
§ 18. Игровые стратегии

Содержание урока

Выигрышные и проигрышные позиции

Дерево перебора вариантов

Решение без дерева

Исследование игры

Выводы

Вопросы и задания

Вопросы и задания

1. Что такое выигрышная стратегия в игре?

2. Как доказать, что заданная позиция в игре является выигрышной (или проигрышной)? Как вы думаете, в каких случаях это сделать не удаётся?

3. Почему для того, чтобы доказать выигрыш какого-то игрока в заданной начальной позиции, не нужно строить полное дерево игры?

4. Выполните по указанию учителя задания в рабочей тетради.

Следующая страница § 18. Игровые стратегии

Cкачать материалы урока