《人工智能》第2章问题求解智能体_1.pdf

《人工智能》第2章 问题求解智能体(1) 丁嵘 dingr@buaa.edu.cn 北航软件开发环境国家重点实验室 大纲  问题求解智能体  问题形式化  无信息的搜索  有信息的搜索  约束满足问题  博弈论中的对抗搜索 2014/3/12 2 例：连连看!  环境  环境大小: 12 * 7  方块类型: 21 * 4  行动  连接两个相同的动物方块，并删除它们  性能和目标  删除所有的方块  时间最少 2014/3/12 3 例：旅行 2014/3/12 4 问题求解智能体