人工智能考试必备之简答题2.docxVIP

K简述问题归约的主要组成部分.答问题归约主要山三部分组成：一个初始问 题描述；一套把问题变换为了问题的操作符：一套本原问题描述。 2、简述宽度优先搜索算法。答：(1)把起始节点放到OPEN农中(如果该起始节 点为冃标节点，则求得一个解答)。(2)如果OPEN是个空表，则没有解，失败退出；否 则继续。⑶ 把第一个节点(节点n)从OPEN表移出，并把它放入CLOSED扩展节点表中。 ⑷扩展节点m如果没有后继节点，则转向上述第(2)步。(5)把n的所冇后继节点放 到OPEN表的末端，提供从这些后继节点回到n的指针(6)如果n的任一个后继节点是 个R标节点，则找到一个解答，成功退出：否则转向第(2)步