首先要説的是,alpha-beta剪枝建立在兩個假設上:
整個博弈過程屬於零和博弈,即一方的收益必然意味着另一方的損失,博弈雙方的收益和損失相加總和永遠是零,雙方不存在任何合作的可能。粗俗理解就是你賺了我就虧了。
博弈雙方足夠聰明,即每一方在決策時總會選擇使自己利益最大化的決策。粗俗理解就是,假設是在下棋,那麼大家下棋時大家走的都是固定的且是對自己最好的,下多少局也是這樣。
在滿足這樣的假設的情況下,整個α-β剪枝的核心思想就是,當你知道你有一個選擇A時,此時你知道了B選擇不如A選擇好,那麼你就不需要知道B選擇有多壞。