机构名称：
¥ 1.0
树修剪 (TP) 算法是一种从使用标准极小极大方法搜索的移动树中修剪不需要的分支的算法。该算法利用从树的一部分获得的相关信息来拒绝那些不会影响主要变化的分支。TP 算法背后的原理如下：a) 如果最大化玩家发现一个移动，其值大于或等于在树中较高位置找到的替代最小化玩家移动的值，则他不应该进一步查看，因为最小玩家肯定会采取该替代移动。b) 如果最小玩家发现一个移动，其值小于或等于在树中较高位置找到的替代最大玩家移动的值，则他不应该进一步查看，因为最大玩家肯定会采取该替代移动。
