Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:board_game
|
| gptkbp:basedOn |
gptkb:Hex
|
| gptkbp:complexity |
PSPACE-complete
|
| gptkbp:hasApplication |
combinatorial game theory
mathematical game theory |
| gptkbp:hasProperty |
can be played on non-rectangular boards
played on arbitrary graphs |
| gptkbp:hasRule |
goal is to connect opposite sides
players alternate placing stones |
| gptkbp:hasVariant |
gptkb:Hex
gptkb:Polyhex |
| https://www.w3.org/2000/01/rdf-schema#label |
Generalized Hex
|
| gptkbp:inventedBy |
gptkb:John_Nash
gptkb:Piet_Hein |
| gptkbp:relatedTo |
gptkb:Connection_games
gptkb:Shannon_switching_game |
| gptkbp:bfsParent |
gptkb:PSPACE
|
| gptkbp:bfsLayer |
5
|