№ 19–21. Теория игр

Главное

Игроки по очереди добавляют камни. Выигрышные и проигрышные позиции определяем с конца (рекурсивно).

Правила

1. Проигрышная — все ходы ведут в выигрышные
2. Выигрышная — есть ход в проигрышную
3. Решаем рекурсией с кэшем

Разберём пример

Если из позиции все ходы ведут в выигрышные для соперника, позиция…

Проигрышная для ходящего

Частые ошибки

• Путать, кто ходит первым (Петя/Ваня).

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.