α-β剪枝

α-β剪枝

1. 选择标准

   Max层只改变α 取max(当前节点、下一层α，下一层β)

   Min层只改变β min(当前节点、下一层α，下一层β)

   α和β的值传递，先左子树，后返回父节点，再右子树

   当α>=β时进行剪枝 αβ的初始值分别是负无穷和正无穷

2. 实际推导图
   

3. 参考来源：https://www.bilibili.com/video/BV1Bf4y11758/?spm_id_from=333.788.recommend_more_video.0