人工智能第一节课
产生式系统：
- 产生式（规则）：前提和结论之间的关系式
前提→结论（符号语言）
事实：无需前提条件即可确定的事情。
人类的认识模型：
①长期记忆
②短期记忆（小容量动态变化的知识）
③认识处理器：知识→知识块
1.1 产生式系统的基本结构
三部分：
- 综合数据库：问题的信息、短期记忆
- 产生式规则：规则库、知识、长期记忆 if…then
- 控制系统：解释或执行程序
- 匹配综合数据库中的信息，选择相应的产生式规则，应用控制系统执行 - 数据、规则和控制相互独立
2.问题的表示：
- 产生式运用的方法：把问题的描述转化为系统的三个部分
①状态空间法：找出所求问题的各种状态，通过对可能的状态空间的搜索求得一个解。
使用三元组来描述（S状态集合，O规则集，G目标状态）
其中O1、O2….On为状态空间得一个解，是一条完整的线
②问题规约法：将问题分解为子问题
（S初始问题，O操作算子，P本原问题集）
本源问题：无需求解即成立
最终目的是产生本源问题，包含状态空间法，更具有一般性。
（不一定是一条线，可能再分解的过程中产生分支和汇合）
3.控制策略分类
①不可撤回方式
优点：控制简单。不必考虑已用过的规则。
爬山：根据位置不同调整相应的策略。
约点：容易出现停滞（局部极大点、平顶、山脊等）
②试探方式