文档介绍：3 产生式系统的搜索
综合数据库
产生式规则
控制机制
回顾
控制机制
控制策略
激励---点燃
两类
不可撤回的控制策略:
试探性控制策略
回溯型
图搜索
具体手段
冲突删除策略
内容
回溯策略
图搜索
无信息搜索
启发式搜索(A*)
A*算法的可采纳性
状态
任一时刻, 综合数据库的情况;
2
3
7
5
1
4
8
6
{A,B,C,D}
(c, a, b, 0, 0)
状态空间
状态空间
所有可能的状态的全体.
2
3
7
5
1
4
8
6
5
8
6
1
2
7
4
3
1
2
4
6
5
7
8
3
……
状态转移
初始状态
目标状态
状态转移
规则
2
3
7
5
1
4
8
6
2
3
7
4
5
1
8
6
搜索(search)
路径
状态序列
搜索
寻找从初始状态到目标状态的路径;
S0
Sg
搜索的必要性
AI为什么要研究search?
问题没有直接的解法;
解方程组;
定理证明;
需要探索地求解;