四國軍棋引擎開發（6）alpha-beta剪枝算法

在講alpha-beta剪枝算法之前先要了解最大最小算法，在棋類遊戲中，給每一個局面打一個分數，輪到自己下時會選擇有利於自己的下法，即選擇局面分數高的，而對手會選擇更加不利於自己的局面，即分數最低的。如下圖所示，max結點會選擇分數最高的子結點作爲分值，而min結點會選擇分數低的，最後得到根結點的分數。 在上圖中爲了確定最後根結點的值，我們要查詢所有葉子結點的值，事實上沒有必要查詢所有葉子的值，在

>>阅读原文<<