Concepts4
∑MathIntermediate
Sprague-Grundy Theorem
Sprague–Grundy theory turns every finite impartial game (normal play) into an equivalent Nim heap with a size called the Grundy number.
#sprague-grundy#grundy number#mex+11
∑MathIntermediate
Game Theory - Nim
Nim is a two-player impartial game with several piles where a move removes any positive number of stones from exactly one pile.
#nim#game theory#xor+11
∑MathIntermediate
Game Theory - Calculation Techniques
Sprague–Grundy theory converts any impartial, normal-play game into an equivalent Nim heap using a Grundy number.
#sprague-grundy#grundy numbers#nim-sum+12
∑MathAdvanced
Game Theory - Advanced Games
Sprague–Grundy (SG) theory solves impartial, normal-play, terminating games by assigning each position a nonnegative integer called its Grundy value.
#sprague-grundy#grundy number#nim-sum+12