Undirected Geography

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf gptkb:board_game
combinatorial game
gptkbp:complexity PSPACE-complete
gptkbp:hasRule each named vertex must be adjacent to the previous one
no vertex may be named more than once
player unable to move loses
players alternate naming vertices
gptkbp:hasVariant Directed Geography
https://www.w3.org/2000/01/rdf-schema#label Undirected Geography
gptkbp:played_for graph
gptkbp:publicationYear 1990s
gptkbp:relatedTo Directed Geography
Geography (game)
gptkbp:studiedBy gptkb:Michael_S._Paterson
gptkb:Uri_Zwick
gptkbp:studiedIn graph theory
theory of computation
gptkbp:bfsParent gptkb:Generalized_Geography
gptkbp:bfsLayer 6