極大極小樹的剪枝算法1 alpha-beta剪枝

Alpha-Beta 剪枝算法用於減少極大極小算法所搜索的節點數目，Alpha-Beta 剪枝算法的效率很大依賴於節點的排列，在理想的排序下，算法複雜度爲O（b^(d/2)）,可使搜索節點的數量減少一半，從而使在相同時間下的搜索深度增長一倍。在隨機排序下，算法複雜度平均爲O（b^(d*3/4)）node 算法使用了兩個值，分別爲alpha和beta，分別表明最佳得分的最小下界和最大上界，最初alp

>>阅读原文<<