下面对状态空间图描述正确的是_A. 节点表示状态B. 弧线表示算符C. 是有向图D. 所有问题都可显示说明

状态空间图是人工智能中用于描述问题求解过程的抽象模型，其核心要素包括节点和弧线。

• 节点代表问题中的状态（如初始状态、目标状态等）。
• 弧线表示将一个状态转换为另一个状态的算符（即操作或动作）。
• 由于算符具有方向性（例如从状态A到状态B），状态空间图通常是有向图**。
• 并非所有问题都适合用状态空间图建模（例如无限状态空间或动态变化的问题）。

本题需结合以上知识点，判断选项的正确性。

选项分析

A. 节点表示状态

正确。状态空间图中，每个节点对应一个具体的状态，例如八数码问题中的棋盘布局。

B. 弧线表示算符

正确。弧线表示算符的作用，例如移动棋子、改变变量值等操作。

C. 是有向图

正确。算符具有方向性（如从状态A到状态B，但未必可逆），因此图是有向的。

D. 所有问题都可显示说明

错误。部分问题（如无限状态空间、动态环境问题）难以用状态空间图清晰描述。