图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径,从而节省了存储空间。()此题为判断题(对，错)。

第1题：

18、考虑启发式图搜索中的评价函数f（n)，其中，n为某个正在被评价的状态，那么，它现在一定是（）

A．已搜索得到的路径上的一个状态

B．A算法Open表中的一个节点

C．从初始状态到目标状态的最小代价路径上的一个节点

D．从已到达节点出发可达的一个节点

第2题：

对图中所示的状态空间图进行A*搜索，其中，A节点为初始节点，E 节点为目标节点，各节点的启发式估计值标注在括号内。写出搜索路径及路径代价和。

第3题：

下列说法是否正确 移动机器人能够根据一定的性能准则，从初始状态搜索到目标状态的避开障碍物的最优或次最优路径。（）

第4题：

10、以下说法错误的是：

A．通用搜索可以考虑当前节点到终止节点的最优路线

B．启发式搜索策略可以同时考虑到初始节点到当前节点与当前节点到终止节点的优劣

C．启发式搜索策略的典型代表包括A*搜索

D．若想求得最优路线，只考虑初始节点到当前节点是不够的

第5题：

当前状态达到目标状态时，由初始状态到目标状态所使用的算符组成的序列就是问题的一个_____。