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
|