在人工智能领域,状态空间图由初始状态和操作符隐含表示的,经常是无限的,它的复杂度根据下面的值来表达:初始节点的个数、最浅的目标节点的深度、状态空间中任何路径的最大长度。()此题为判断题(对，错)。

第1题：

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

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

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

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

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

第2题：

3、一个问题的状态空间常常表示为图的形式，状态对应节点，操作（算子)对应边，问题的解对应从起始节点到目标节点的路径。

第3题：

1、搜索图包含状态空间中所有的状态节点。

第4题：

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

第5题：

搜索图包含状态空间中所有的状态节点。