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

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

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

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

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

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

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

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

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

8.判断题同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。

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

10.判断题对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。