α-β剪枝算法

•一種基於剪枝（ α-βcut-off）的深度優先搜索（depth-first search）。 •將走棋方定爲MAX方，由於它選擇着法時老是對其子節點的評估值取極大值，即選擇對本身最爲有利的着法； •將應對方定爲MIN方，由於它走棋時須要對其子節點的評估值取極小值，即選擇對走棋方最爲不利的、最有鉗制做用的着法。web •在對博弈樹採起深度優先的搜索策略時，從左路分枝的葉節點倒推獲得某一層MAX節

>>阅读原文<<