计算机科学广义地理问题广义地理问题给定一个有向图 GGG 和起始点 bbb,定义游戏规则为两人从起始点开始交替延长路径,这些路径之间的节点不能重复。 定义问题 GG 为在 ⟨G,b⟩\langle G,b\rangle⟨G,b⟩ 上第一个玩家具有常胜策略。 广义地理问题是 PSPACE 完全复杂度类的。