文档介绍：．什么是搜索？有哪两大类不同的搜索方法？二者的区别是什么？根据实际情况,按照一定的策略或规则,从知识库中寻找可利用的知识,从而构造出一条使问题获得解决的推理路线的过程,就称为搜索搜索一般分为盲目搜索和启发式搜索。
．什么是搜索？有哪两大类不同的搜索方法？二者的区别是什么？根据实际情况,按照一定的策略或规则,从知识库中寻找可利用的知识,从而构造出一条使问题获得解决的推理路线的过程,就称为搜索搜索一般分为盲目搜索和启发式搜索。
盲目搜索又称为无信息搜索,即在搜索过程中,只按预先规定的搜索控制策略进行搜索,而没有任何中间信息来改变这些控制策略。由于这种搜索的控制策略都是预定的,不管什么问题都采用这样的控制策略,这就使得搜索带有盲目性,效率不高。只适用于解决较简单问题。
启发式搜索又称有信息搜索,它是指在求解过程中,根据问题本身的特性或搜索过程中产生的一些信息来不断地改变或调整搜索的方向,使搜索朝着最有希望的方向前进, 加速问题的求解,并找到最优解。启发式搜索由于考虑到问题本身的特性并利用这些特性,从而使搜索求解的效率更高,更易于求解复杂问题
，什么是启发信息？
启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。
为减小搜索范围而需要利用某些已知的，有关具体问题领域的特性信息。
。OPEN表与CLOSED表的作用是什么？有何区别？
1）把初始节点SO放入OPEN表，并建立只含SO的图，记为G
2）检查OPEN表是否为空，若为空则问题无解，退出
3）把OPEN表的第一个节点取出放入CLOSE表，记该节点为节点n
4）观察节点n是否为目标节点，若是，则求得问题的解，退出
5）扩展节点n,生成一组子节点。把其中不是节点n先辈的那些子节点记作集合M,并把这些节点作为节点n的子节点加入G中。
6）针对 M 中子节点的不同情况，分别进行如下处理
对于那些未曾在G中出现过的M成员设置一个指向父节点（n）的指针，并把它放入OPEN表
对于那些先前已在G中出现过的M成员,确定是否要修改指向父节点的指针
对于那些先前已在G中出现，并且已经扩展了的M成员，确定是否需要修改其后继结点指向父节点的指针
7）按某种搜索策略对OPEN表中的节点进行排序
8）转第 2 步
OPEN 表：用于存放刚生成的节点
CLOSE 表：用于存放将要扩展或已扩展的节点
区别：存放节点节点不同,ope n表存放未扩展的节点‘closed表存放已经扩展的节点。5.
5．5 什么是盲目搜索？主要有几种盲目搜索策略？答：盲目搜索又称无信息搜索，即在搜索过程中，只按预先规定的搜索控制策略进行搜索，而没有任何中间信息来改变这些控制策略。主要的盲目搜索策略有：宽度优先搜索、深度优先搜索、有界深度优先搜索、代价树的宽度优先搜索和代价树的深度优先搜索。
？在何种情况下，宽度优先搜索优于深度优先搜索？在何种情况下，深度优先搜索优于宽度优先搜索？宽度搜索又称为广度搜索。其基本思想是：从初始节点开始，逐层对节点进行依次扩展，
并考察它是否为目标节点，在对下层节点进行扩展