alpha-beta剪枝的代码实现

joshualiunsw

于 2016-08-06 12:25:51 发布

阅读量6.7k

点赞数 3

分类专栏：复习文章标签： minimax 剪枝人工智能

本文链接：https://blog.youkuaiyun.com/joshualiunsw/article/details/52135590

版权

这篇博客详细介绍了在极小化极大算法（minimax）基础上的剪枝技术——Alpha-Beta剪枝。作者提供了普通minimax算法的伪代码，并引用了Alan Blair博士的图例，以更易懂的方式阐述了这一优化过程，特别强调了如何通过三角和倒三角标识区分min和max节点，以及在处理多个子节点和剪枝失败情况的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

之前在极大化极小算法minimax说得不够清楚而且也没有附带伪代码，所以这里再写一篇专门关于剪枝的blog进行补充

http://blog.youkuaiyun.com/joshualiunsw/article/details/52131507

————————————————————————————————————————————————

现在已经有了普通的minimax的伪代码, 由于下文中需要用到α, β所以对应地将其转换成a（alpha）、b（beta）的形式

function minimax(node, depth)
    if node is a terminal node or depth = 0
        return the heuristic value of node
    if the adversary is to play at node
        let b := +∞
        foreach

最低0.47元/天解锁文章