Oyun Grundy bir çeşididir Nim . Bu bir olan tarafsız tarafından 1939 yılında icat, iki oyunculu oyun Patrick Grundy şimdi olarak bilinen tarafsız oyunlar, onun sınıflandırılması göstermek için Sprague-Grundy Teoremi .
Başlangıç pozisyonu tek bir nesne yığınından oluşur (örneğin, kibritler veya piyonlar) ve oyuncuların kullanabileceği tek hareket, bir nesne yığınını farklı boyutlarda iki kümeye ayırmaktır. Oyuncular, biri artık oynayamayana kadar sırayla oynar. Oyun genellikle normal versiyonda oynanır , yani artık oynayamayan oyuncu kaybedendir.
Göre Sprague-Grundy teoremi , Grundy seti nesneleri n bir grup, bir eşdeğerdir Nim'in grubu yığın diye belirtilen bir dizi nimber . Grundy'nin oyununun incelenmesi, her bir yığın için eşdeğer sayısının ne olduğunu hesaplamaktan ibarettir.
taille du tas : 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ... nimber : 0 0 0 1 0 2 1 0 2 1 0 2 1 3 2 1 3 2 4 3 0 ...Nimbers ait Grundy seti başvurulan Tamsayı Online Ansiklopedisi Strings olarak A002188 .
1982'de Elwyn Berlekamp , John Horton Conway ve Richard K. Guy , bu sersemletme dizisinin periyodik olduğunu varsaydılar, ancak bu sorun, Achim Flammenkamp 2 35 tarafından yapılan hesaplamaya rağmen, süitin ilk değerleri çözülmedi .