[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 linux驱动,linux应用,多线程
  • ¥20 我要一个分身加定位两个功能的安卓app
  • ¥15 基于FOC驱动器,如何实现卡丁车下坡无阻力的遛坡的效果
  • ¥15 IAR程序莫名变量多重定义
  • ¥15 (标签-UDP|关键词-client)
  • ¥15 关于库卡officelite无法与虚拟机通讯的问题
  • ¥15 目标检测项目无法读取视频
  • ¥15 GEO datasets中基因芯片数据仅仅提供了normalized signal如何进行差异分析
  • ¥100 求采集电商背景音乐的方法
  • ¥15 数学建模竞赛求指导帮助