alpha-beta剪枝搜索

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

>>阅读原文<<