alpha-beta 剪枝

简明解释

alpha-beta剪枝（alpha–beta pruning）在minimax搜索中维护MAX已能保证的下界alpha与MIN已能保证的上界beta；两界相交时，剩余分支不可能改变祖先决定。对同一树、深度与叶值，它不改变minimax结果；节点顺序只改变剪枝量。[1, pp. 293–326]

别和什么混淆

它不是凭“看起来不好”近似删除，也不能修复浅搜索或错误评价函数。

在本书中

见第6章：规划、博弈与约束求解。