我正在尝试将 alpha beta 修剪算法应用于这个给定的树。
当我点击节点 C 时我被卡住了，因为在展开 B 的所有子节点后，我给 A >= -4，然后我展开 C 得到 I =-3，它大于 -4 (-3 >= -4) . 因此，我是否将 A 更新为 -3？如果是这样，那么我之后是否修剪 J 和 K 因为 -3 >= -3 ？当我完成这个例子时，我修剪了 J、K、M 和 N。我真的不确定这个 =(
编辑：
另一个问题：在探索 B 并将 B 的值传递给 A 之后，我们是否将该值传递给 C 进而传递给 I？我看到一个例子就是这种情况。这是：http ://web.cecs.pdx.edu/~mm/AIFall2011/alphabeta-example.pdf
然而，在这个例子中，http://web.cecs.pdx.edu/~mm/AIFall2011/alphabeta-example.pdf，它似乎没有传递值，而是它似乎只向上传播值。我不确定哪一个是正确的，或者它是否有什么不同。