取决与它如何广义化。一种自然的广义化是将其变为m,n,k型游戏：在一个宽"m"高"n"的棋盘上，第一个将"k"个子连成一线的玩家获胜。很容易就可以发现，这个游戏可以通过查找整个游戏树，解DSPACE("mn")，得出结果。这将它归类到了重要的复杂性类PSPACE里面。稍微再花点功夫，可以将它变换为。
一些知名游戏的复杂度.由于游戏复杂度非常巨大，下面表中一些数据只显示了以10为底数的指数部分。下面的表中的数值都需要小心对待：在游戏中，一个看起来很微小的规则变换会引起结果的巨大变化（