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

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

如果有这样一个博弈树:

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日