Searching3探析.ppt

人工智能;目录 ;5. 约束满足问题;5. 约束满足问题;例1：澳大利亚地图染色问题(1);5.1 约束满足问题的定义;CSP问题的解;从搜索角度看待CSP问题;CSP问题的分类;对应于澳大利亚地图的约束图，相互关联的节点用边连接;例2：密码算术问题(1);各算式约束;CSP问题求解的复杂度;5.2 CSP的回溯搜索;简单回溯法生成的搜索树;回溯搜索的通用算法;5.3 变量赋值次序的启发式;MRV启发式;度启发式;5.4 变量约束的启发式;前向检验;约束传播与弧相容;弧相容;特殊约束;5.5 关于失败变量的启发式;冲突集;后向跳转;5.6 问题的结构;树状结构的CSP问题的求解;基于删除节点;一般算法;基于合并节点;从各个子问题的解得到全局的解;总结;6. 博弈搜索;人工智能中的博弈(Game);对抗搜索;例子：井子棋游戏;MAX和MIN;（MAX）最优策略;最优策略的确定;极小极大值的递归算法;多人游戏中的最优决策;“博弈论”延伸阅读;对抗搜索;?–?剪枝（pruning）;;Formula ;?–?剪枝：如果m比n好，我们就不会走到n。;?–?剪枝;?–?剪枝;?–?剪枝算法;处理搜索树中的重复状态;对抗搜索;不完整的实时决策;不完整的实时决策;如何设计评价函数？;评价函数（续）;国际象棋 Chess;对抗搜索;例子：西洋双陆棋;双陆棋的博弈树（包括几率节点）;;极小极大值?期望极小极大值;有机率节点的游戏中的局面评价;期望极小极大值的复杂度;对抗搜索;国际象棋;国际象棋;围棋(Go);围棋(Go)