On the Computational Complexities of Various Geography Variants

Nathan Fox, Carson Geissler

Generalized Geography is a combinatorial game played on a directed graph. Players take turns moving a token from vertex to vertex, deleting a vertex after moving the token away fro…