Alpha-beta Pruning Α-β 剪枝

Alpha-beta 剪枝是一种搜索算法，用以减少极小化极大算法搜索树的节点数，常被用于裁剪搜索树中没有意义的树枝，以提高运算速度。

这种对抗性搜索算法，主要应用于机器上的二人游戏中，在算法评估出某策略的后续走法比之前的还差时，就会停止计算。

该算法和极小化极大算法所得结论相同，但剪去了不影响最终决定的分枝，在提升效率的同时减少了计算量 。