从左到右Alpha-Beta剪枝

Question

尝试理解（从左到右）Alpha-Beta 剪枝。当 Alpha => Beta 时，叶子可以被“修剪”，并且对于每个级别，Alpha 是最大化节点的最佳值，而 beta 是最小节点的最佳值。所以看看下面的内容，进行左右 Alpha Beta 修剪......

我说的正确吗，节点 b 是 3，然后它沿着树向上返回到 a，一直向下到 i 节点，其中 i 的 alpha 为 3，beta 为 -infitity ，它选择的 m 是0 就成为新的 beta，因为 3=> 0 我们可以切断 n 节点，因为不必探索？

Answer 1

那么，通过你不必访问的节点标记红线，这就是答案吗？

Answer 2

b (Min) 的值是 3 输出的导数，因为它小于 5 --> d；然后该值传播到节点 a，因为 a 是最大值，最初，值 b 是 3，a 将在移动到 f 时提供该值，a 是最小节点，其中 i、j 分别为 5 和 7，因为 f 是最小节点，其小于1 个值为 5.f = 5.f > b，f = i 作为 0 < 5 of curr_beta. m = 0,0 < b(3), f(a=3), beta cutoff at f to maximize the parent of f(c), >= 3 来自 b 的左子树的值，因此 ms 值（0）的不少于 3 (f)，不进行评估节点 n 作为最大化器 >= 3。