NIM

GPTKB entity

Statements (29)
Predicate Object
gptkbp:instanceOf gptkb:video_game
gptkbp:category gptkb:mathematical_games
abstract strategy games
gptkbp:featuredIn gptkb:Martin_Gardner's_Mathematical_Games_column
John von Neumann's research
gptkbp:firstDescribed gptkb:Charles_Leonard_Bouton
1901
gptkbp:genre gptkb:board_game
gptkb:strategy
gptkbp:hasRule on each turn, a player removes one or more objects from a single pile
players take turns removing objects from piles
the player forced to take the last object loses (misère) or wins (normal)
https://www.w3.org/2000/01/rdf-schema#label NIM
gptkbp:influenced gptkb:artificial_intelligence
computer science
gptkbp:notableAppearance early computer game (Nimrod, 1951)
film 'Last Year at Marienbad'
gptkbp:numberOfPlayers 2
gptkbp:objective to avoid taking the last object
gptkbp:origin ancient
gptkbp:played_for piles of objects
gptkbp:relatedTo gptkb:Sprague–Grundy_theorem
combinatorial game theory
gptkbp:solvedBy gptkb:binary_digital_sum_(Nimber)
gptkbp:variant gptkb:misère_Nim
gptkb:multi-pile_Nim
gptkb:single-pile_Nim
gptkbp:bfsParent gptkb:中国计量科学研究院
gptkbp:bfsLayer 5