华工人工智能老师上课第一章PPT学习教案.pptx

文档介绍：会计学
1
华工人工智能老师上课第一章
2
搜索问题（续2）
讨论的问题：
有哪些常用的搜索算法。
问题有解时能否找到解。
找到的解是最佳的吗？
什么情况下可以找到最佳解？
求解的效率如何。
第1页/共101页
3
回溯策略
例：皇后问题
第2页/共101页
4
( )
第3页/共101页
5
( )
Q
((1,1))
第4页/共101页
6
( )
Q
Q
((1,1))
((1,1) (2,3))
第5页/共101页
7
( )
Q
((1,1))
((1,1) (2,3))
第6页/共101页
8
( )
Q
Q
((1,1))
((1,1) (2,3))
((1,1) (2,4))
第7页/共101页
9
( )
Q
Q
((1,1))
((1,1) (2,3))
((1,1) (2,4))
Q
((1,1) (2,4) ())
第8页/共101页
10
( )
Q
Q
((1,1))
((1,1) (2,3))
((1,1) (2,4))
((1,1) (2,4) ())
第9页/共101页