alpha-beta剪枝搜索

•一种基于剪枝（ α-βcut-off）的深度优先搜索（depth-first search）。 •将走棋方定为MAX方，因为它选择着法时总是对其子节点的评估值取极大值，即选择对自己最为有利的着法； •将应对方定为MIN方，因为它走棋时需要对其子节点的评估值取极小值，即选择对走棋方最为不利的、最有钳制作用的着法。   •在对博弈树采取深度优先的搜索策略时，从左路分枝的叶节点倒推得到某一层MAX节点

>>阅读原文<<