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

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

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

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

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

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

Выводы

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

Выводы

• Стратегия — это алгоритм, который позволяет добиться цели в игре в предположении, что соперники играют безошибочно.
• Выигрышная позиция — это такая позиция, в которой игрок, делающий первый ход, может гарантированно выиграть при любой игре соперника, если не сделает ошибку.
• Проигрышная позиция — это такая позиция, в которой игрок, делающий первый ход, обязательно проиграет, если его соперник не сделает ошибку.
• Позиция, из которой все возможные ходы ведут в выигрышные позиции, — проигрышная.
• Позиция, из которой хотя бы один из возможных ходов ведёт в проигрышную позицию, — выигрышная, при этом выигрышная стратегия игрока состоит в том, чтобы перевести игру в эту проигрышную (для соперника) позицию.

Нарисуйте в тетради интеллект-карту этого параграфа.

Следующая страница Вопросы и задания

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