← 返回卡片

原书出处

强化学习

13 博弈强化学习 13.3 Alpha-Beta搜索

第1版 · 核验版本的摘录快照 · 导入于 2026-11-20T14:51:48.896Z

在图13-7中,节点A的值应是节点B和节点C中值较大者。现在已知节点B的值大于节点D的值。由于节点C的值应是它的所有子节点中值极小者,此极小值一定小于等于节点D的值,因此也一定小于节点B的值,这表明,继续搜索节点C的其他子节点,如E,F,…已没有意义,它们不能做任何贡献,于是把节点C其余子树全部剪去,这种优化称为Alpha剪枝。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/强化学习/_epub-src/OEBPS/Text/1-022.xhtml

EPUB SHA-256:09d029c3e00ed3f65d67041527ebdeec43f6860c9e329632f76265063e65d5ae