Задача №26 ЕГЭ по информатике

Построение дерева игры. Поиск выигрышной стратегии.

В материале рассматриваются вопросы связанные с построением графов описания игровых ситуаций в играх с конечным количеством игроков.

Под «игрой» здесь понимается многоходовый процесс, в котором участвуют 2 и более игроков, каждый из которых на каждом шаге игры может сделать выбор (ход), изменяющий игровую ситуацию. Игроками выбор делается из конечной альтернативы вариантов действий. Такие игры называют играми «с полной информацией».

26inf.docx