Урок 18
§11.2. Знакомство с теорией игр

11.2. Знакомство с теорией игр (продолжение)

Четырёхголового соперника Алёша сможет обеспечить Добрыне, если сам будет находиться в одной из позиций 7, 6 или 5:

Любой удар Добрыни приведёт к благоприятному для Алёши результату только в том случае, если Добрыня выйдет на бой с восьмиголовым змеем:

Следовательно, первым своим ударом Алёша должен срубить змею одну голову.

Выигрышная стратегия — это правило, следуя которому игрок выигрывает независимо от того, как играет противник.

Игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Выигрышная стратегия может быть только у одного игрока.

Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации при различной игре противника.

На рисунке 3.18 в форме дерева представлена выигрышная стратегия для Алёши. Поэтому для Алёши всегда указывается один ход («Ход А»), обеспечивающий требуемый результат. А вот для Добрыни, фактически выступающего в качестве соперника, рассматриваются все возможные варианты («Ход Д»).

Рис. 3.18. Дерево выигрышной стратегии для Алёши

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