第一部分第一部分 问题求解问题求解用搜索法对问题求解用搜索法对问题求解问题求解算法描述:问题求解算法描述:问题实例问题实例 :玩具世界与现实世界问题:玩具世界与现实世界问题 搜索求解性能的度量搜索求解性能的度量 *无信息的无信息的搜索搜索策略策略 *有信息的搜索和探索有信息的搜索和探索 *对抗搜索(与或图搜索)对抗搜索(与或图搜索)高级搜索高级搜索第二部分第二部分 知识表示与推理知识表示与推理 谓词逻辑与归结原理谓词逻辑与归结原理 命题逻辑命题逻辑 谓词逻辑谓词逻辑 *归结原理归结原理 Herbrand定理定理知识表示知识表示 知识概述知识概述 *产生式表示产生式表示 语义网络表示语义网络表示 框架表示框架表示 其他表示方法其他表示方法第三部分 人工智能高级专题基于模型的诊断基于模型的诊断配置问题配置问题智能规划智能规划调度调度搜索算法把问题作为输入,并以行动序列的形式返回搜索算法把问题作为输入,并以行动序列的形式返回问题的解。一旦找到一个解,那么它所建议的行动就问题的解。一旦找到一个解,那么它所建议的行动就可以付诸实施,这被称为执行阶段。因而我们可以对可以付诸实施,这被称为执行阶段。