NO.81——極大值極小值α-β剪枝博弈樹搜索

引言 對於一個與節點MIN，若能估計出其上確界beta，以及MIN的父節點的下确界alpha，如果alpha>=beta，則不必擴展MIN的剩餘子節點，這個過程稱爲alpha剪枝。 對於一個或節點MAX，若能估計出其下确界alpha，以及MAX的父節點的上確界beta，如果alpha>=beta，則不必擴展MAX的剩餘子節點，這個過程稱爲beta剪枝。 F的第一個節點K=4，那麼作爲MIN節點F的

>>阅读原文<<