极小极大值方法以及alpha-Beta剪枝

极小值极大值的适用条件：零和，完全信息

假设有两个人在对弈，分别为Max和Min

所谓的极大极小，即Max要极大化自己的分数，而Min则要极小化Max的分数（注意棋局的分数是相对于Max而言）

如下是极大极小的自下而上的推导过程



蓝色线Min选择的分支，红色线为蓝色线选择的分支。上图得到的最终结果为Max应在0层选择右分支，得到的最低结果为-7

但是该方法存在一些无须访问的节点，因此引入剪枝，如下图