人工智能---最清晰的α-β剪枝算法

基本思想：根据倒推值的计算方法，或中取大，与中取小，在扩展和计算过程当中，能剪掉没必要要的分枝，提升效率。     定义： α值：有或后继的节点，取当前子节点中的最大倒推值为其下界，称为α值。节点倒推值>=α； β值：有与后继的节点，取当前子节点中的最小倒推值为其上界，称为β值。节点倒推值<=β； α-β 剪枝： （1） β剪枝：节点x的α值不能下降其父节点的β值，x如下的分支可中止搜索，且

>>阅读原文<<