Fork me on GitHub

α-β剪枝

α-β剪枝

  1. 选择标准

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

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

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

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

  2. 实际推导图

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

posted @ 2022-05-30 20:37  壶小旭  阅读(148)  评论(0)  编辑  收藏  举报