本文解释了在minimax算法中引入αβ剪枝技术的原因及如何通过比较当前节点与其兄弟节点来实现剪枝，从而避免不必要的搜索，提高算法效率。
为什么α>=β时会发生剪枝：
在min层中改变的是β的值，β代表此节点的子树里找出来的最小值，然后α代表的是此节点的兄弟节点找到的最小值，因为此节点是min层，则它的上一层一定是max层，max层取最大，如果α>=β，代表这个节点的兄弟节点找到的值更大，所以最大值不会从此节点中取，即这个节点是没有意义的，所以这个节点包含的子树就不用看了，发生剪枝
在max层同理，在max层中改变的是α的值，α代表此节点的子树里找出来的最大值，然后β代表的是此节点的兄弟节点找到的最大值，因为此节点是max层，则它的上一层一定是min层，min层取最小，如果α>=β，代表这个节点的兄弟节点找到的值更小，所以最小值不会从此节点中取，即这个节点是没有意义的，所以这个节点包含的子树就不用看了，发生剪枝
直接使用极大极小算法要遍历所有可能（因为要求出最大最小）加入AB两个变量后，实时比较当前节点和它的兄弟节点的状态，就能够及时做出取舍
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
