扩展节点可使定义的隐含图生成为显式表示的状态空间图。

判断题扩展节点可使定义的隐含图生成为显式表示的状态空间图。

1.判断题任何一个合适公式，都可以等价地转化为一个前束范式。

2.判断题一般来说，置换是可交换的，即两个置换合成的结果与置换使用的次序无关。

3.判断题当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。

4.判断题由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。

5.判断题用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。

6.判断题一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。

7.判断题比起极小--极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。

8.判断题当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。

9.判断题图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。

10.判断题α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。