状态, 从而计算出一个上界限。
游戏树的大小.游戏树的大小指的是游戏可以被玩弄的总次数：从游戏树最初的根节点开始延伸出的叶子节点的数量.游戏树通常比状态空间要大得多，因为同一个状态可以由不同的行为顺序形成。（例如，在一回合井字棋游戏中，面板上有两个X和一个O，这个状态可能由两个不同的方式形成，具体的形成过程由第一个X的下子位置所决定）。一个游戏树的大小的最大值有时可以这么计算：通过仅增大游戏树的方式，简化游戏的过程（例如，允许一些本来不符合规则的行为），直到游戏树的大小变得易于