Impartial game

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:video_game
Combinatorial game
gptkbp:analyzes gptkb:Sprague–Grundy_theorem
gptkbp:contrastsWith Partisan game
gptkbp:example gptkb:Nim
gptkb:Sprouts
gptkb:Kayles
Grundy's game
gptkbp:hasProperty Perfect information
Two-player
Finite positions
No chance moves
gptkbp:hasRule Players have exactly the same moves available from any given position
https://www.w3.org/2000/01/rdf-schema#label Impartial game
gptkbp:studiedIn Combinatorial game theory
gptkbp:winCondition Depends on Grundy numbers
gptkbp:bfsParent gptkb:Nim_game
gptkbp:bfsLayer 8