年来，约翰·H·康威在对围棋的研究中发明了超现实数，并促进了的发展（“围棋微数字”就是它在围棋中使用的一个具体示例）。
计算复杂性.广义围棋是在 "n x n" 的棋盘上进行的，在广义围棋的给定位置确定赢家的计算复杂性主要取决于打劫规则。围棋的复杂性“几乎”是在PSPACE内的，这是因为在对弈的非打劫阶段，每一手都是不可逆的，只有通过吃子才有可能出现重复的棋形，使得复杂性提高。
没有打劫的情况.没有打劫的话，围棋是PSPACE困难的。 这是通过把PSP