当前位置:首页 > 学习资源 > 讲师博文 > 超详细,一文懂Alphe-Beta剪枝

超详细,一文懂Alphe-Beta剪枝 时间:2024-01-16      来源:华清远见

1.为什么叫Alphe-Beta剪枝

 

Alpha-Beta剪枝算法之所以被称为"Alpha-Beta"是因为在算法中使用了两个参数来进行剪枝,这两个参数分别称为Alpha和Beta。

Alpha参数代表当前节点的最佳值,即已知的最小值。在搜索过程中,如果某节点的评估值小于等于Alpha,说明该节点对于当前玩家来说是一个比较好的选择,因此可以剪枝。

Beta参数代表对手节点的最佳值,即已知的最大值。在搜索过程中,如果某节点的评估值大于等于Beta,说明对手对于当前玩家来说是一个比较差的选择,因此可以剪枝。

 

可能这时候就有人问剪枝是什么?

其实就是抛弃那些不会影响决策的分支,有点类似园艺修花草。

 

2.Alphe-Beta剪枝有什么应用场景呢?

 

我们换种方式理解,既然我们知道有最大值,最小值。

类似我们判断; 

2<x<5    (大于2,小于5)

Alpha<x<Beta    (不会换了一个参数就不认得了吧)

 

剪枝算法就是为了减少搜索空间,提高搜索效率而采取的一种技木。应用场景也非常广泛,凡是涉及到搜索、优化和决策的问题,都可以用到Alphe-Beta剪枝。

 

上一篇:零基础如何学好嵌入式?七个步骤入门

下一篇:V 基础学习 RISC-V 指令介绍

戳我查看嵌入式每月就业风云榜

点我了解华清远见高校学霸学习秘籍

猜你关心企业是如何评价华清学员的

干货分享
相关新闻
前台专线:010-82525158 企业培训洽谈专线:010-82525379 院校合作洽谈专线:010-82525379 Copyright © 2004-2024 北京华清远见科技发展有限公司 版权所有 ,京ICP备16055225号-5京公海网安备11010802025203号

回到顶部