人工智能及其应用课后答案.docxVIP

第二章 知识表示方法 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点? 答：状态空间法：基于解答空间的问题表示和求解方法，它是以状态和算符为基础来表示和 求解问题的。一般用状态空间法来表示下述方法：从某个初始状态开始，每次加一个操作符， 递增的建立起操作符的试验序列，直到达到目标状态为止。 问题规约法：已知问题的描述，通过一系列变换把此问题最终变成一个子问题集合：这些子 问题的解可以直接得到，从而解决了初始问题。问题规约的实质：从目标（要解决的问题） 出发逆向推理，建立子问题以及子问题的子问题，直至最后把出示问题规约为一个平凡的本 原问题集合。 谓词