下载此文档

第五章状态空间搜索策略.ppt

文档分类：IT计算机 | 页数：约65页举报非法文档有奖

1/65

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/65 下载此文档

文档列表 文档介绍

第五章状态空间搜索策略 S0 Sg 问题全状态空间问题的搜索空间解路径主要内容:状态空间的搜索问题搜索的概念及种类盲目搜索启发式搜索搜索的概念及种类搜索的概念: 找到从初始事实到问题最终答案的一条推理路线,找到的这条路线是时间和空间复杂度最小的求解路线搜索种类: “盲目搜索”,即系统根据事先确定好的某种固定排序(依次或随机)调用规则。“启发式搜索”,即考虑问题领域可应用的知识,根据具体情况动态地确定规则的排序,优先调用较合适的规则使用。搜索例子:回溯搜索算法 BACKTRACK ( DATA ) ? DATA :当前状态。?返回值: –成功:返回从当前状态到目标状态的路径(以规则表的形式表示) ?失败:返回 FAIL 。四皇后问题?皇后问题–在一个 4*4的国际象棋棋盘上,一次一个地摆布四枚棋子,摆好后满足每行、每列和对角线上只允许出现一枚棋子,即棋子之间不许相互攻击。 QQ QQ四皇后问题(续) ?综合数据库: DATA=L( 表), L的元素属于{ij} , 1 ≤ i,j ≤4。 DATA 非空,其表元素表示棋子所在的行和列?规则集: if 1 ≤ i ≤ 4 且在 i-1 行上有一个皇后 then 在第 ij位置放上皇后。?搜索策略–固定次序: R 11, R 12, R 13, …, R 21, R 22,R 44 ( ) ( ) Q ((1,1)) ( ) QQ ((1,1)) ((1,1) (2,3)) ( ) Q ((1,1)) ((1,1) (2,3))

第五章状态空间搜索策略来自淘豆网www.taodocs.com转载请标明出处.