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

极小值极大值的适用条件：零和，彻底信息 假设有两我的在对弈，分别为Max和Min 所谓的极大极小，即Max要极大化本身的分数，而Min则要极小化Max的分数（注意棋局的分数是相对于Max而言） 以下是极大极小的自下而上的推导过程 蓝色线Min选择的分支，红色线为蓝色线选择的分支。上图获得的最终结果为Max应在0层选择右分支，获得的最低结果为-7web 可是该方法存在一些无须访问的节点，所以引入剪枝

>>阅读原文<<