α-β剪枝算法

算法簡介 1）前提條件 α-β剪枝算法是對極大極小算法的優化，當然前提條件也都是一樣的，以五子棋爲例： （1）雙方都按自己認爲的最佳落子行棋； （2）對給定的盤面用一個分值來評估，這個評估值永遠是從一方（搜索程序）來評價的，我方有利時給一個正數，對方有利時給一個負數。 基於上述前提，以我方分值來評估，總結爲： 之後的每一步，我方總是選擇分值最大的，對方總是選擇分值最小的（即負數最大） 2）具體分析

>>阅读原文<<