超詳細,一文懂Alphe-Beta剪枝
時間:2024-01-16 來源:華清遠見
1.為什么叫Alphe-Beta剪枝
Alpha-Beta剪枝算法之所以被稱為"Alpha-Beta"是因為在算法中使用了兩個參數來進行剪枝,這兩個參數分別稱為Alpha和Beta。
Alpha參數代表當前節點的最佳值,即已知的最小值。在搜索過程中,如果某節點的評估值小于等于Alpha,說明該節點對于當前玩家來說是一個比較好的選擇,因此可以剪枝。
Beta參數代表對手節點的最佳值,即已知的最大值。在搜索過程中,如果某節點的評估值大于等于Beta,說明對手對于當前玩家來說是一個比較差的選擇,因此可以剪枝。
可能這時候就有人問剪枝是什么?
其實就是拋棄那些不會影響決策的分支,有點類似園藝修花草。
2.Alphe-Beta剪枝有什么應用場景呢?
我們換種方式理解,既然我們知道有最大值,最小值。
類似我們判斷;
2<x<5 (大于2,小于5)
Alpha<x<Beta (不會換了一個參數就不認得了吧)
剪枝算法就是為了減少搜索空間,提高搜索效率而采取的一種技木。應用場景也非常廣泛,凡是涉及到搜索、優化和決策的問題,都可以用到Alphe-Beta剪枝。

