[PE]经典八炮 2022-01-25 22:35 采纳率: 76.9%
浏览 72
已结题

关于博弈树α-β剪枝的一个问题

如果有这样一个博弈树:

img


不剪枝的话,很容易求出第一层的β值是7。但是,如果使用剪枝,搜索到-10的时候:

img


自动更新它上层的值(红色字体),求出来第一层的β值为-10。搜索到下一个节点10的时候,虽然正确地更新了第二层节点的α值,但是因为10大于-10,所以第一层的β值还是没有改变,这样就得到了一个错误的值。
问题是:怎么预防这种bug的出现?还是我对剪枝的理解有误?

  • 写回答

1条回答 默认 最新

  • Mr.Winter` 人工智能领域优质创作者 2022-01-25 23:36
    关注

    在-10、10那个分支的时候,先更新max层的α=-10,再更新其α=10,因为Max节点要将下限最大化,但是此时左侧分支α=7,故最终顶层min节点为了使上限最小,β仍是7

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 2月3日
  • 已采纳回答 1月26日
  • 创建了问题 1月25日

悬赏问题

  • ¥15 如何用Labview在myRIO上做LCD显示?(语言-开发语言)
  • ¥15 Vue3地图和异步函数使用
  • ¥15 C++ yoloV5改写遇到的问题
  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法
  • ¥15 关于smbclient 库的使用