Sprague-Grundy theory 2026-10-20
Sprague-Grundy theory studies finite acyclic impartial games under the normal-play convention by assigning each position a Grundy number. The assignment recursively takes the minimum excludant of the values of all legal followers. The Sprague-Grundy theorem then reduces a disjunctive sum of games to the bitwise exclusive or of its component values. This framework explains both why a zero value is losing and how independently understood games can be combined without exploring the entire product of their state spaces.
Star game 2026-10-20
The impartial game , so either player can move to zero. It is equivalent to a Nim heap of size one. It is incomparable with zero, and under the disjunctive sum of games.