北航计算机系AI技术探秘.pptVIP

人工智能

(问题求解基本原理及搜索技术);问题求解基本原理;;问题求解基本原理;问题实例;基于状态空间的问题求解方法;基于问题空间的问题求解方法;;状态空间法相关概念;状态空间法相关概念;问题空间法相关概念;问题空间法的相关概念（2）;问题空间法相关概念（2）;小结–问题求解方法比较;问题求解基本原理;搜索技术预备

状态空间搜索

相关概念

盲目搜索方略

启发式搜索方略;搜索方略预备;搜索方略预备;搜索方略预备;;状态空间搜索相关概念;状态空间搜索相关概念;状态空间搜索相关概念;路径：对于一种节点序列（n0,n1,…,nl,…,nk），如若每一节点ni-1均有一种后继节点ni（i=1,2,…,k），则称该节点序列为一条从节点n0到节点nk、长度为k的路径；路径还可表示为与节点序列相应的规则序列。;基于状态空间的盲目搜索算法:

宽度优先搜索方略

深度优先搜索方略;盲目搜索算法的符号及数据结构;宽度优先搜索算法;宽度优先搜索算法;; open:=[S];closed:=[];d=深度限制值

whileopen≠[]do{

n:=first(open);

remove(first(open));

add(