文档介绍：搜索技术
问题提出：有了知识表示方法之后，就需要有解决问题的方法，也就是搜索技术。所谓搜索，就是寻找一条从初始问题到问题解的路径
本章内容：搜索技术有许多种，本章介绍一些早期的、比较简单的搜索原理：1，盲目搜索；2，启发式搜索；3，消解原理；4，通用问题求解技术
关键问题：
如何利用知识，尽可能有效地找到问题的解(最佳解)。
第三章一般搜索原理
2/27/2021
1
一般搜索原理
搜索策略可分为三大类
不可撤回方式、回朔方式、图搜索方式
不可撤回方式：每一次搜索时，利用局部知识根据最优评价，选出下一状态，选定后不能撤回，只能继续
回朔方式：在搜索过程中，有时会发现所选的路径不适合找到目标，这时允许退回去另选一条路径。
图搜索方式：如果把问题求解过程用图来表示。节点代表问题的状态，弧代表状态变化的方向，则搜索就变成对图进行从初始节点开始，到目标节点路径的搜索。
第三章一般搜索原理
2/27/2021
2
回溯搜索策略
例：皇后问题
第三章一般搜索原理
2/27/2021
3
( )
皇后问题搜索过程（一）
第三章一般搜索原理
2/27/2021
4
Q
( )
((1,1))
皇后问题搜索过程（二）
第三章一般搜索原理
2/27/2021
5
Q
Q
( )
((1,1))
((1,1) (2,3))
皇后问题搜索过程（三）
第三章一般搜索原理
2/27/2021
6
Q
( )
((1,1))
((1,1) (2,3))
皇后问题搜索过程（四）
第三章一般搜索原理
2/27/2021
7
Q
Q
( )
((1,1))
((1,1) (2,3))
((1,1) (2,4))
皇后问题搜索过程（五）
第三章一般搜索原理
2/27/2021
8
Q
Q
Q
( )
((1,1))
((1,1) (2,3))
((1,1) (2,4))
((1,1) (2,4) ())
第三章一般搜索原理
皇后问题搜索过程（六）
2/27/2021
9
Q
Q
( )
((1,1))
((1,1) (2,3))
((1,1) (2,4))
((1,1) (2,4) ())
第三章一般搜索原理
皇后问题搜索过程（七）
2/27/2021
10