- В играх с полной информацией (например, шахматы, шашки, ним) существует понятие игровой стратегии. Суть выигрышной стратегии заключается в том, чтобы каждым своим ходом создавать для противника проигрышную позицию.
- Ключевые понятия:
- выигрышная позиция — ситуация, в которой игрок может гарантированно выиграть при правильной игре, независимо от действий соперника;
- проигрышная позиция — ситуация, когда игрок проиграет, если противник не допустит ошибку.
- Для решения игровых задач используются два основных подхода:
- дерево перебора — полный анализ всех возможных ходов и ответов;
- выигрышная стратегия — определение последовательности ходов, гарантирующей победу.
Пример игры. Метод решения — дерево перебора.
