Statements (48)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:board_game
combinatorial game |
gptkbp:culture |
played in the movie 'Last Year at Marienbad'
used in computer science competitions referenced in Martin Gardner's Mathematical Games column |
gptkbp:goal |
force opponent to take last object
|
gptkbp:hasApplication |
gptkb:artificial_intelligence
computer science mathematics education demonstrating game theory teaching binary arithmetic |
gptkbp:hasFirstAnalysisBy |
gptkb:Charles_Leonard_Bouton
|
gptkbp:hasFirstAnalysisYear |
1901
|
gptkbp:hasOptimalStrategy |
XOR of heap sizes is nonzero for winning position
XOR of heap sizes is zero for losing position |
gptkbp:hasRule |
player who removes last object loses (misère play)
player who removes last object wins (normal play) players take turns removing objects from heaps on each turn, a player removes one or more objects from a single heap |
gptkbp:hasStrategy |
binary digital sum (nimber) determines winning strategy
|
gptkbp:hasVariant |
gptkb:Nimble
gptkb:Nim-heap gptkb:Nim-string gptkb:circular_Nim gptkb:modular_Nim gptkb:multi-heap_Nim gptkb:single-heap_Nim gptkb:misère_Nim Nim-dot graph Nim |
https://www.w3.org/2000/01/rdf-schema#label |
Nim game
|
gptkbp:isTurnBased |
true
|
gptkbp:languageOfOrigin |
English
|
gptkbp:nameOrigin |
possibly from German 'nimm' (take)
|
gptkbp:numberOfPlayers |
2
|
gptkbp:originatedIn |
ancient game
|
gptkbp:publishedIn |
Bouton, C. L. (1901). Nim, a game with a complete mathematical theory. Annals of Mathematics.
|
gptkbp:relatedTo |
gptkb:Wythoff's_game
gptkb:Game_theory gptkb:Sprague–Grundy_theorem gptkb:Grundy_number gptkb:Impartial_game gptkb:Moore's_nim gptkb:Nimbers gptkb:Subtraction_game gptkb:Kayles |
gptkbp:bfsParent |
gptkb:Grundy’s_theorem
|
gptkbp:bfsLayer |
7
|