Alpha-Beta 剪枝算法

Alpha-beta剪枝是一種搜索算法，用以減少極小化極大算法（Minimax算法）搜索樹的節點數。裁剪搜索樹中沒有意義的不需要搜索的樹枝，提高運算速度。 搜索中傳遞兩個值。 第一個值是Alpha，即搜索到的最好值，任何比它更小的值就沒用了。（本方最少要得到的值） 第二個值是Beta，即對於對手來說最壞的值。（對方最多能給的值） 下面通過一個例子來說明Alpha-Beta剪枝算法。 上圖爲整顆搜索

>>阅读原文<<