极大极小过程是先生成与/或树，然后再计算各节点的估值，这种生成节点和计算估值相分离的方式，需生成规定深度内的所有节点，搜索效率较低。 如果能边生成节点边对节点估值，并剪去一些没用的分枝，这种技术被称为α-β剪枝。
(1) MAX节点（或节点）的α值为当前子节点的最大到推值；
(2) MIN节点（与节点）的β值为当前子节点的最小倒推值；
(3) α-β剪枝的规则如下：
任何MAX节点n的α值大于或等于它先辈节点的β值，则n 以下的分枝可停止搜索，并令节点n的倒推值为α。
这种剪枝称为β剪枝。
任何MIN节点n的β值小于或等于它先辈节点的α值，则n 以下的分枝可停止搜索，并令节点n的倒推值为β。
这种剪枝称为α剪枝。
原文地址：http://www.cnblogs.com/reynoldchan/p/3762910.html
