Nimber

In mathematics, the nimbers, also called Grundy numbers, are introduced in combinatorial game theory, where they are defined as the values of heaps in the game Nim. The nimbers are the ordinal numbers 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.

The nimber addition and multiplication operations are associative and commutative. Each nimber is its own additive inverse. In particular for some pairs of ordinals, their nimber sum is smaller than either addend.[1] The minimum excludant operation is applied to sets of nimbers.

  1. ^ Advances in computer games : 14th International Conference, ACG 2015, Leiden, the Netherlands, July 1-3, 2015, Revised selected papers. Herik, Jaap van den,, Plaat, Aske,, Kosters, Walter. Cham. 2015-12-24. ISBN 978-3319279923. OCLC 933627646.{{cite book}}: CS1 maint: location missing publisher (link) CS1 maint: others (link)