文档介绍：该【人工智能一般搜索原理】是由【静雨蓝梦】上传分享，文档一共【94】页，该文档可以免费在线阅读，需要了解更多关于【人工智能一般搜索原理】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。搜索技术
问题提出:有了知识表示方法之后,就需要有解决问题的方法,也就是搜索技术。所谓搜索,就是寻找一条从初始问题到问题解的路径
本章内容:搜索技术有许多种,本章介绍一些早期的、比较简单的搜索原理:1,盲目搜索;2,启发式搜索;3,消解原理;4,通用问题求解技术
关键问题:
如何利用知识,尽可能有效地找到问题的解(最佳解)。
第三章一般搜索原理
3/7/2023
1
一般搜索原理理
搜索策略可分分为三大类
不可撤回方式式、回朔方式式、图搜索方方式
不可撤回方式式:每一次搜索索时,利用局局部知识根据据最优评价,,选出下一状状态,选定后后不能撤回,,只能继续
回朔方式:在搜索过程程中,有时会会发现所选的的路径不适合合找到目标,,这时允许退退回去另选一一条路径。
图搜索方式::如果把问题求求解过程用图图来表示。节节点代表问题题的状态,弧弧代表状态变变化的方向,,则搜索就变变成对图进行行从初始节点点开始,到目目标节点路径径的搜索。

3/7/2023
2
回溯搜索策略略
例:皇后问题题

3/7/2023
3
()
皇后问题搜索索过程(一))

3/7/2023
4
Q
()
((1,1))
皇后问题搜索索过程(二))

3/7/2023
5
Q
Q
()
((1,1))
((1,1)(2,3))
皇后问题搜索索过程(三))

3/7/2023
6
Q
()
((1,1))
((1,1)(2,3))
皇后问题搜索过过程(四)

3/7/2023
7
Q
Q
()
((1,1))
((1,1)(2,3))
((1,1)(2,4))
皇后问题搜索过过程(五)

3/7/2023
8
Q
Q
Q
()
((1,1))
((1,1)(2,3))
((1,1)(2,4))
((1,1)(2,4)())

皇后问题搜索过过程(六)
3/7/2023
9
Q
Q
()
((1,1))
((1,1)(2,3))
((1,1)(2,4))
((1,1)(2,4)())

皇后问问题搜搜索过过程((七))
3/7/2023
10