α-β剪枝算法

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

>>阅读原文<<