,，第二回合变为8个，以此类推）这包括了一方玩家获胜后继续下子的不符合规则的情况。一个更精细的计算得出的是255,168种游戏过程。如果把旋转或翻转后会得到相同结果的状态当作相同的话，那么就仅有26,830种游戏过程。井字棋的计算复杂度取决与它如何广义化。一种自然的广义化是将其变为m,n,k型游戏：在一个宽"m"高"n"的棋盘上，第一个将"k"个子连成一线的玩家获胜。很容易就可以发现，这个游戏可以通过查找整个游戏树，解DSPACE("mn")，得出结果。这将它归类到了重要的复杂性类PSPACE里面。稍微