左右式Alpha-Beta剪枝(同子节点)遍历顺序技术疑问
Alpha-Beta剪枝共享子节点的遍历顺序问题

完成J-F-K-F-B-G-L-G-O-G的遍历后,你可以直接前往C节点更新beta值,不需要先经过B回到A节点临时更新alpha值。
原因很明确:Alpha-Beta剪枝的alpha、beta值是沿着递归路径传递的,共享子节点G的计算结果可以直接复用。当你从G回到B后,B的最优值已经确定,此时处理同属A节点的子节点C时,C的beta值初始继承自A的当前beta状态,直接用G已算出的结果来更新C的beta即可,完全不需要绕路回A节点做额外的临时更新。
内容的提问来源于stack exchange,提问作者user28609570
相关产品推荐
相关产品推荐

