第四章_对抗博弈.pptx

;启发式函数

贪心搜索算法

A*算法和最优性

启发式函数的可采纳性

启发式函数的一致性

启发式函数的构建

;目录;博弈的类型

;博弈类型;零和游戏;示例:非零和游戏;多玩家的确定性博弈;对抗搜索;单智能体搜索树;状态的效用值;对抗搜索树;极小极大值;井字棋搜索树;对抗博弈;极小极大值搜索实现;极大极小值搜索实现(中控函数);极大极小值算法示例;估值函数;极小极大值算法的效率;基于评估函数的截断搜索算法;EvaluationFunctions;设计评估函数的原则;剪枝算法

;极小极大值的示例;Alpha-BetaPruningforMINnode;Alpha-BetaPrunin