Alpha-Beta剪枝算法

最近做了一箇中國象棋項目，其中用到了Alpha-Beta剪枝算法，在此做個記錄。 Alpha-Beta剪枝算法是一種傳統的搜索算法, 它在博弈算法中有着非常廣泛的運用,它大大減少了相同搜索深度下的計算量。 Alpha-Beta剪枝算法是由最大值和最小值算法得來的，該算法是一個0總和算法，即一方要在可選的情況下使其優勢最大化，使對手優勢最小化，而開始的時候爲0. example： 假設方框是極大值的

>>阅读原文<<