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

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

>>阅读原文<<