Alpha-Beta剪枝算法

最近做了一个中国象棋项目，其中用到了Alpha-Beta剪枝算法，在此做个记录。 Alpha-Beta剪枝算法是一种传统的搜索算法, 它在博弈算法中有着非常广泛的运用,它大大减少了相同搜索深度下的计算量。 Alpha-Beta剪枝算法是由最大值和最小值算法得来的，该算法是一个0总和算法，即一方要在可选的情况下使其优势最大化，使对手优势最小化，而开始的时候为0. example： 假设方框是极大值的

>>阅读原文<<