数量。
博弈树复杂度.一个游戏的「博弈树复杂度」指的是在构成初始状态取值的最小「整个」决策树中，叶子节点的数量。 整个决策树包含树中所有深度的节点。这是一个为了尝试决定初始状态取值，所做出的对于需要考虑的节点数量的一个极小化极大算法（Minimax）。就算是去估量博弈树复杂度，那也十分困难。不过对于一些游戏，一个合理的下界限可以由底数为游戏的平均分支因子，指数为游戏的的幂得出，即可以表示为：formula_1
计算复杂度.一个游戏的计算复杂性理