Nim game

GPTKB entity

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