人工智能考试题目.docxVIP

优秀文档 优秀文档 PAGE PAGE9 优秀文档 PAGE 名词解释： 状态空间法 状态空间法是一种基于解答空间的问题表示和求解形式，它是以状态和操作符为基础的。在利用状态空间图表示时，从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验序列，直到达到目标状态为止。由于状态空间法需要扩展过多的节点，容易出现“组合爆炸”，因而只适用于表示比较简单的问题。 问题归约法 问题归约法从目标(要解决的问题)出发，逆向推理，通过一系列变换把初始问题变换为子问题聚拢和子子问题聚拢，直至最终归约为一个日常的根源问题聚拢。这些根源问题的解可以直接得到进而解决了初始问题，用与或图来有效地说明问题归约法的求解途径。 有序搜查 应用某个算法(例如等代价法)选择OPEN表上拥有最小f值的节点看作下一个要扩展的节点,这种搜查形式叫做有序搜查或最正确优先搜查,其算法就叫做有序搜查算法或最正确优先算法. 实质：选择OPEN表上拥有最小f值的节点〔即最有期盼的节点〕看作下一个要扩展的节点。 可解节点 可解节点：与或图中一个可解节点的正常界说可以归纳如下： 1、终叶节点是可解节点(由于它们与根源问题相关系 )。 2、如果某个非终叶节点含有或后继节点，那么惟有当以后继节点最少有一个是可解的时，此非终叶节点才是可解的。 3、如果某个非终叶节点含有与后继节点，那么只要当以后继节点全部为可解时，此非终叶节点才是可