一些游戏，一个合理的下界限可以由底数为游戏的平均分支因子，指数为游戏的的幂得出，即可以表示为：formula_1
计算复杂度.一个游戏的计算复杂性理论描述对游戏进行渐近分析的难度，随着它变得过于巨大，用大O符号表示，或者用复杂性类的成员关系表示。这个概念并不应用于特定的游戏，而是用于，它们会变得非常大，通常在一个n宽n高的面板上玩弄它们。（从计算复杂度的角度来看，一个在有限面板上进行的游戏是一个有限问题，可以通过计算O(1)解决。例如遍历从方案到最佳的移动方案的所有方案。）