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 @   壶小旭  阅读(169)  评论(0)  编辑  收藏  举报
相关博文：
· Java常用数据结构算法——排序
· java之BIO NIO AIO
· 计算机算法设计与分析-复习3
· Alpha-Beta剪枝的原理的深入理解（无图预警）
· A. Anonymous Informant
阅读排行：
· 全程不用写代码，我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· .NET10 - 预览版1新功能体验（一）
点击右上角即可分享
微信分享提示
AI FOR CODE 大赛