博弈树 α-β剪枝

由于搜索的复杂度有点高，所以在树上减少计算量肯定是剪枝了，这里我们把剪枝的办法称作的：α-β剪枝         我们在前面的文章中谈到，当第一次运作的是A，则所有的奇数深度的节点都是A做的选择，所有偶数深度的节点都是B做的选择。这很好理解，因为选手是轮流进行行为的。         在前面的极大极小值的文章中也提到，我们选择A作为我们自己，我们当然要选择最优方案，即评估值为MAX，当然作为对手来

>>阅读原文<<