人工智能第四章教程.ppt

4.1 与/或图搜索 第二章可分解产生式系统中提到的与/或树表示，其中加到每一个节点上AND或OR的标记是取决于该节点对其父节点的关系。如复合状态分解后拥有一组“与”关系的后继节点；而分量状态经可应用规则作用后，生成一组“或”关系的后继节点。与/或树是本章介绍的与/或图的特例。 在一般与/或图中，一个节点可能是复合状态的组成部分，而同时又是一个规则应用的结果，很难说明它是与后继还是或后继．因此，不再区别AND节点或OR节点．但在称谓上沿用习惯，仍把这种结构称作与/或图。 例 重写规则： n0→ n1 n0→ n5，n4 n1→ n2 练习1： 假定我们有一个产生式系统，基于如下重写规则：R1：n0→n1, n2 R5：n2→n6, n7 R2：n0→n2, n3 R6：n3→n5, n6 R3：n1→n2 R7：n4→n2 R4：n1→n4 R8：n5→n7 请用与/或图表示此产生式系统。 练习2： 一个产生式系统使用下面一组重写规则，这些重 写规则把左面的数字转换成右边的数字串。 6→3,3 4→3,1 6→4,2 3→2,1 4→2,2