nimber
Sign in to saveAlso known as Grundy number
In mathematics, the nimbers, also called Grundy numbers (not to be confused with Grundy chromatic numbers), are introduced in combinatorial game theory, where they are defined as the values of heaps in the game Nim. The nimbers are the same proper class as the ordinal numbers but endowed with nimber addition and nimber multiplication, which are distinct from ordinal addition and ordinal multiplication.
~9 min read
Encyclopedic overview
12 sectionsContents
- Definition
- Uses
- Nim
- Cram
- Northcott's game
- Hackenbush
- Addition
- Multiplication
- Addition and multiplication tables
- See also
- Notes
- References
In mathematics, the nimbers, also called Grundy numbers (not to be confused with Grundy chromatic numbers), are introduced in combinatorial game theory, where they are defined as the values of heaps in the game Nim. The nimbers are the same proper class as the ordinal numbers but endowed with nimber addition and nimber multiplication, which are distinct from ordinal addition and ordinal multiplication.
Because of the Sprague–Grundy theorem which states that every impartial game is equivalent to a Nim heap of a certain size, nimbers arise in a much larger class of impartial games. They may also occur in partisan games like Domineering.
Excerpted from Wikipedia’s “nimber” article, available under the CC BY-SA 4.0 licence.