Statements (13)
Predicate | Object |
---|---|
gptkbp:instanceOf |
board game variant
|
gptkbp:complexity |
EXPTIME-complete
|
gptkbp:hasProperty |
arbitrary board size
arbitrary number of pieces |
https://www.w3.org/2000/01/rdf-schema#label |
generalized chess
|
gptkbp:relatedTo |
chess
|
gptkbp:studiedIn |
gptkb:mathematics
computer science |
gptkbp:usedFor |
algorithm analysis
game theory research |
gptkbp:usedIn |
gptkb:complexity_theory
|
gptkbp:bfsParent |
gptkb:EXPTIME
|
gptkbp:bfsLayer |
5
|