人工智能-一般搜索原理.ppt

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