人工智能导论1章.ppt

第一章 搜索问题 内容： 状态空间的搜索问题。 搜索方式： 盲目搜索 启发式搜索 关键问题： 如何利用知识，尽可能有效地找到问题的解（最佳解）。 计算机解题方法与传统解题方法 计算机对传统的问题求解方法带来了根本性的改变。 传统方法， 由专家给出公式， 使用者的任务是理解公式， 应用公式。 有些问题用传统方法描述很困难, 例如本节的几个例子 公式的推导需要很高的水平， 与实际问题相差较远，对应用者要求很高。 2. 计算机利用自己强大的计算能力和存储能力, 采用”猜”的方式, 试探法. 能解决问题的领域更广, 更结合实际. 状态空间图 一个简单的例子 若“正面”用“1”表示，“反面”用“0”表示，则问题化成求解从初始状态（1,1,0）到目标状态（1，1，1）或(0,0,0)的路径问题，且该路径的长度为3。 （1，1，0）---------（1，1，1）或（1,1,0）---------（0,0,0） 状态图 传教士和野人问题 (1) 综合数据库: 用三元组表示, 即 (ML, CL, BL), 其中0≤ML, CL≤3, BL∈{0, 1} 此时问题述简化为 (3, 3, 1)? (0, 0, 0) 状态空间的总状态数为4×4×2=32, 根据约束条件的要求, 可以看出只有20个合法状态 状态空间图 搜索的概念 从初始结点