α-β剪枝 运用剪枝的思想去除部分分支,使得我们无需遍历博弈树的每一个结点即可得到极大极小值。这种方法被称为α-β剪枝。 这种方法的关键在于剪掉那些不会影响最终决策的分支之后,仍然能够返回和极小极大算法同样的结果。 下面以实际例子来说明: 现有一颗博弈树,正方形为MAX,菱形为MIN,终止状态的效益函数的值在最底部,如下图: MAX从左往右进行拓展: 第一个终止状态值为5,所以 M I N ( 结 点 1 ) MIN(结点1) MIN(结点1