栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

用于Minimax的Alpha-Beta修剪

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

用于Minimax的Alpha-Beta修剪

要了解Alpha-Beta,请考虑以下情况。轮到白人了,白人正试图使分数最大化,黑人正试图使分数最小化。

怀特评估A,B和C的动作,发现C的最佳得分为20。现在考虑评估D时会发生什么:

如果白色选择了D步,我们需要考虑黑色的反步。早期,我们发现黑色可以捕获白色女王,而子树由于丢失了女王而获得的最低分是5。但是,我们尚未考虑所有黑人的反动。是否值得检查其余部分?没有。

我们不在乎黑人是否可以得到低于5的分数,因为白人将“
C”移动到可以使得分保持在20。黑人不会选择得分高于5的反击,因为他正试图最小化得分,并且已经发现得分为5的举动。对于白色,一旦D的MIN(到目前为止为5)低于C(肯定为20),则C优于D。因此,我们在那里修剪树的其余部分,弹出一个级别并评估白色移动E,F,G,H
....到最后。

希望有帮助。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/413734.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号