极小值极大值的适用条件：零和，完全信息
假设有两个人在对弈，分别为Max和Min
所谓的极大极小，即Max要极大化自己的分数，而Min则要极小化Max的分数（注意棋局的分数是相对于Max而言）
如下是极大极小的自下而上的推导过程
蓝色线Min选择的分支，红色线为蓝色线选择的分支。上图得到的最终结果为Max应在0层选择右分支，得到的最低结果为-7
但是该方法存在一些无须访问的节点，因此引入剪枝，如下图
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！
