定赢家的计算复杂性主要取决于打劫规则。围棋的复杂性“几乎”是在PSPACE内的，这是因为在对弈的非打劫阶段，每一手都是不可逆的，只有通过吃子才有可能出现重复的棋形，使得复杂性提高。
没有打劫的情况.没有打劫的话，围棋是PSPACE困难的。 这是通过把PSPACE完全的TQBF（真量化布尔公式）简化到，到平面广义地理，到最高3阶的广义地理，最后简化到围棋棋盘位置。有打劫的围棋则不在PSPACE中。尽管实际的棋局似乎从没超出过 formula_1 手，但一般而言，没有人知道围棋