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
|