博弈樹 α-β剪枝

由於搜索的複雜度有點高，所以在樹上減少計算量肯定是剪枝了，這裏我們把剪枝的辦法稱作的：α-β剪枝         我們在前面的文章中談到，當第一次運作的是A，則所有的奇數深度的節點都是A做的選擇，所有偶數深度的節點都是B做的選擇。這很好理解，因爲選手是輪流進行行爲的。         在前面的極大極小值的文章中也提到，我們選擇A作爲我們自己，我們當然要選擇最優方案，即評估值爲MAX，當然作爲對手來

>>阅读原文<<