- Стратегия ― это алгоритм игры, который позволяет добиться цели в игре в предположении, что соперники играют безошибочно.
- Выигрышная позиция — это такая позиция, в которой игрок, делающий первый ход, может гарантированно выиграть при любой игре соперника, если не сделает ошибку.
- Позиция, из которой все возможные ходы ведут в выигрышные позиции для соперника, — проигрышная.
- Позиция, из которой хотя бы один из возможных ходов ведёт в проигрышную позицию для соперника, — выигрышная.
- Пример. Постройте выигрышную стратегию с помощью дерева перебора для обоих игроков, если начальное количество камней ― 4 штуки.
- Условие: Перед двумя игроками лежит куча из некоторого количества камней За один ход игрок может взять один или два камня. Тот, кто возьмёт последний камень, проигрывает.
