人工智能：一种现代的方法 （第五章 博弈和对抗搜索）（完结）

回到总目录可以点击索引文导航。 5.1 博弈基本概念（略） 博弈的类型：零和博弈。 博弈的形式化：初始状态、轮到谁、合法行动集合、转移模型（行动的结果）、终止状态、效用函数。 博弈树。 在开局和残局通常用查表而不是搜索。 5.2 极小极大决策算法 思想：对于每一个参加者都采取对自己最大收益的决策，直到终止状态。 即当前行动的参加者需要先考虑之后行动的参加者的极大收益行动（即自己的极小行动），再选择

>>阅读原文<<