本文主要是介绍极小极大值方法以及alpha-Beta剪枝，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
极小值极大值的适用条件：零和，完全信息
假设有两个人在对弈，分别为Max和Min
所谓的极大极小，即Max要极大化自己的分数，而Min则要极小化Max的分数（注意棋局的分数是相对于Max而言）
如下是极大极小的自下而上的推导过程
蓝色线Min选择的分支，红色线为蓝色线选择的分支。上图得到的最终结果为Max应在0层选择右分支，得到的最低结果为-7
但是该方法存在一些无须访问的节点，因此引入剪枝，如下图
这篇关于极小极大值方法以及alpha-Beta剪枝的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
