什么是α-β剪枝算法？

IBM的深蓝战胜国际象棋大师卡斯帕罗夫很大程度上要归功于α-β剪枝算法[2]，那么什么是α-β剪枝算法呢？我们从极小-极大过程开始讲起。1. 极小-极大过程我们先看看人是如何下棋的。人在下棋时首先根据当前局面考虑若干总可能的走法，再对每种可能的走法考虑对方会如何走，再考虑自己会如何应对……高手会这样往前看很多步，根据最后的局面判断哪种走法是最优的。换句话说，高手会选择那种即使对方正确应对的情况下，己方依然占据最大优势的走法，而不是把希望寄托在对方犯错上。人类棋手的这种思考方法可以用一个“极小极大过程