人工智能---最清晰的α-β剪枝算法

基本思想:根據倒推值的計算方法,或中取大,與中取小,在擴展和計算過程當中,能剪掉沒必要要的分枝,提升效率。     定義: α值:有或後繼的節點,取當前子節點中的最大倒推值爲其下界,稱爲α值。節點倒推值>=α; β值:有與後繼的節點,取當前子節點中的最小倒推值爲其上界,稱爲β值。節點倒推值<=β; α-β 剪枝: (1) β剪枝:節點x的α值不能下降其父節點的β值,x如下的分支可中止搜索,且
相關文章
相關標籤/搜索