大学人工智能课件第七.ppt

文档介绍：第一章搜索问题
内容:
状态空间的搜索问题。
搜索方式:
盲目搜索
启发式搜索
关键问题:
如何利用知识,尽可能有效地找到问题的解(最佳解)。
1
搜索问题(续1)
S0
Sg
2
搜索问题(续2)
讨论的问题:
有哪些常用的搜索算法。
问题有解时能否找到解。
找到的解是最佳的吗?
什么情况下可以找到最佳解?
求解的效率如何。
3
回溯策略
例:皇后问题
4
( )
5
( )
Q
((1,1))
6
( )
Q
Q
((1,1))
((1,1) (2,3))
7
( )
Q
((1,1))
((1,1) (2,3))
8
( )
Q
Q
((1,1))
((1,1) (2,3))
((1,1) (2,4))
9
( )
Q
Q
((1,1))
((1,1) (2,3))
((1,1) (2,4))
Q
((1,1) (2,4) ())
10