原书出处
强化学习
13 博弈强化学习 13.3 Alpha-Beta搜索
在图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