Основы состояний игры
Изучите основы игровых состояний
Состояния игры
Рассмотрим игру с кучей из палочек. Алиса и Боб ходят по очереди, при этом Алиса ходит первой. На каждом ходу игрок должен убрать из кучи , или палочки. Игрок, который убирает последнюю палочку, выигрывает.
Мы представляем состояние игры как , где — количество оставшихся палочек.
Согласно условию задачи:

