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