为什么α>=β时会发生剪枝:
在min层中改变的是β的值,β代表此节点的子树里找出来的最小值,然后α代表的是此节点的兄弟节点找到的最小值,因为此节点是min层,则它的上一层一定是max层,max层取最大,如果α>=β,代表这个节点的兄弟节点找到的值更大,所以最大值不会从此节点中取,即这个节点是没有意义的,所以这个节点包含的子树就不用看了,发生剪枝

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

被折叠的 条评论
为什么被折叠?



