Статья на тему "Стратегические игры"

Предмет: Математика
Категория материала: Другие методич. материалы
Автор:

В задачах на стратегию требуется определить, кто и как выиграет в заданной игре, если оба игрока  будут наилучшим образом отвечать на ход соперника, придерживаясь оптимальной для себя стратегии. Такие действия каждого из соперников называются правильной игрой. Таким образом, при правильной игре проигрыш одного из игроков обусловлен не его ошибками или волей случая, а выигрыш невозможен, если полагаться на удачу. Во всех задачах, которые буду рассмотрены в данной статье вопрос один: кто из соперников выиграет при правильной игре? Поэтому этот вопрос в условиях задач специально оговариваться не будет. При ответе на этот вопрос мы должны определить кто из игроков, действуя наилучшим образом, выиграет в этой игре, какие бы действия при этом не предпринимал другой игрок, также необходимо привести выигрышную стратегию.

Основные идеи, которые используются при решении задач на стратегию:

vСоответствие: наличие удачного ответного хода (симметрия, разбиение на пары,…)

v Анализ с конца: последовательно определяются позиции, выигрышные и проигрышные для начинающего

v Переход хода: если есть возможность воспользоваться стратегией соперника, то наши дела не хуже, чем у него

В данной статье рассмотрим на примерах некоторые подходы к  решению задач на стратегию.

Тип материала: Документ Microsoft Word (docx)
Размер: 4.64 Mb
Количество скачиваний: 3
Просмотров: 106

Похожие материалы