第2章知识表示方法人工智能.ppt

过程表示法 过程表示法： 过程性知识表示是将有关某一问题领域的知识，连同如何使用这些知识的方法，均隐式地表示为一个求解问题的过程。 过程式不像陈述式那样具有固定的形式，如何描述知识完全取决于具体的问题。 过程表示法的例子：八数码问题 过程表示法 过程表示法的例子：八数码问题 我们用一个3×3的方格阵来表示该问题的一个状态，用a～i来标记这9个方格，如下图所示。 1 2 3 8 4 7 6 5 (a)状态描述 (b)目标状态 a b c d e f g h i 过程表示法 过程表示法的例子：八数码问题 当任意给定一初始状态后，求解该问题的过程如下： (1)首先移动棋牌，使得棋子1和空格均不在位置c 上。 (2) 依次移动棋牌，使得空格位置沿下图(a)所示的箭头方向移动，直到棋子1位于a为止 。 a b c d e f g h i (a) 过程表示法 过程表示法的例子：八数码问题 (3)依次移动棋牌，使得空格位置沿图(b)所示的箭头方向移动，直到数码2位于b为止。若这时刚好数码3在位置c，则转(6)。 (4) 依次移动棋牌，使得空格位置沿图(c)所示的箭头方向移动，直到数码3位于e为止。这时空格刚好在位置d。 (b) (c) 过程表示法 过程表示法的例子：八数码问题 经过以上4步，得到的状态如右图Step(4)所示。其中×表示除空格以外的任何棋牌。 (5)依次移动棋牌