人工智能：一种现代方法学习笔记（第五章）——对抗搜索

博弈概念 MinMax算法 极小极大算法常用于二人博弈游戏，目的是寻找最优的方案使得自己能够利益最大化。基本思想就是假设自己（A）足够聪明，总是能选择最有利于自己的方案，而对手（B）同样足够聪明，总会选择最不利A的方案。 下面举个例子进行说明： 设：正方形代表自己（A），圆代表对手（B），节点的每个孩子节点代表一个候选方案 上图中显示了所有候选方案。让我们如下分析：（注意：图中的所有数字都是A的利

>>阅读原文<<