gpt4 book ai didi

algorithm - 从左到右 Alpha-Beta 修剪

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:51:42 27 4
gpt4 key购买 nike

试图理解(从左到右)Alpha-Beta 修剪。当 Alpha => Beta 时,叶子可以被“修剪”,并且对于每个级别,Alpha 是最大化节点的最佳值,而 beta 是最小化节点的最佳值。因此,请看以下内容,对于左右 Alpha Beta 修剪....

enter image description here

我说节点 b 是 3 是否正确,然后它返回树上的 a 并一直向下到 i 节点,其中 i 的 alpha 为 3 和 beta 为 -infitity ,它选择 m这是 0 并且成为新的 beta,因为 3=> 0 我们可以切断 n 节点,因为不必探索?

最佳答案

那么,通过您不必访问的节点标出的红线是否就是答案?

enter image description here

关于algorithm - 从左到右 Alpha-Beta 修剪,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57980204/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com