基础上，加上“禁止全局同形”的规则，游戏复杂性将会变为EXPSPACE完全。直观地说，这是因为对加入新规则的游戏来说，即便是确定一个局面下符合规则的下法，都需要指数级别的空间，因为从开局下到某一局面的长度是有可能达到指数级别的。因此，广义国际象棋和西洋跳棋的禁止全局同形版本都是EXPSPACE完全的，因为广义国际象棋和西洋跳棋都是EXPTIME完全的。不过这个结果不适用于围棋。
围棋特定情形的复杂性.当棋盘被活子把棋盘分割成若干孤立的区域的时候，围棋就进入了官子阶段，这时每个局