一位13岁的编程爱好者
2022-01-25 22:35
采纳率: 87.5%
浏览 52

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

如果有这样一个博弈树:

img


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

img


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

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

相关推荐 更多相似问题