Разгаданная игра
-
Определение решаемой игры
- Игра с идеальным поведением игроков, приводящая к определенному исходу.
- Игра может быть решена с помощью комбинаторной теории игр или компьютера.
-
Уровни решения игры
- Сверхслабое решение: требует абстрактных рассуждений о свойствах игры.
- Слабое решение: основано на грубой силе, компьютерном поиске по дереву игры.
- Надежное решение: дает оптимальную стратегию для каждой позиции на доске.
-
Решаемость и интересность игры
- Решенная игра не обязательно теряет интересность для людей.
- Игра с простым решением может быть менее привлекательной, чем сложная для запоминания стратегия.
-
Идеальная игра и ее значение
- Идеальная игра — это стратегия, приводящая к наилучшему результату для игрока.
- Идеальная игра может быть обобщена на несовершенные информационные игры.
- Компьютерные шахматные программы используют решения игр для идеальной игры в эндшпиле.
-
Примеры решенных игр
- Игра в крестики-нолики легко завершается вничью при идеальной игре.
- Nim допускает анализ с использованием комбинаторной теории игр.
-
Дополнительные ресурсы
- Ссылки на статьи и внешние ресурсы, связанные с компьютерными играми и теорией игр.
Полный текст статьи: