alpha beta 剪枝算法

摘自wikipediajava alpha-β修剪的好处在于能够消除搜索树的分支。这样，搜索时间能够限制在“更有但愿”的子​​树中，而且能够在同一时间执行更深刻的搜索。该算法和极小化极大算法同样，都是分支限界类算法。若节点搜索顺序达到最佳优化或近似最佳优化（将最佳选择排在各节点首位），则一样时间内搜索深度可达极小化极大算法的两倍多。node 算法使用两个值alpha和beta，分别表明大分玩家放心

>>阅读原文<<