第二章知识表示研讨.pptVIP

(5) 依次移动将牌，使得空格位置沿图1(d)所示的箭头方向移动，直到空格又回到了d为止。此时状态如右图所示。 (6) 依次移动将牌，使得空格位置沿图1(e)所示的箭头方向移动，直到数码4在位置f为止。若这时刚好数码5在位置i则转(9)。 (7) 依次移动将牌，使得空格位置沿图1(f)所示的箭头方向移动，直到数码5位于e为止。这时空格刚好在位置d。 1 2 3 × × × × × (8) 依次移动将牌，使得空格位置沿图1(g)所示的箭头方向移动，直到空格又回到位置d为止。 (9) 依次移动将牌，使得空格位置沿图1(h)所示的箭头方向移动，直到数码6在位置h为止，若这时数码7、8分别在位置g和d，则问题得解，否则，说明由所给初始状态达不到所要求的目标状态。 图1 下图给出了应用以上过程求解一个具体的八数码问题的例子，其中(1)～(9)9个状态分别对应了以上过程的(1)～(9)9个步骤结束时所达到的状态。　　从图中可以看出，这样得到的解路显然不是最佳的，但是按这样的一种过程编写的计算机程序具有非常高的求解效率。 八数码问题示例 小 结 本章所讨论的知识表示问题是人工智能研究的核心问题之一。知识表示方法很多，本章介绍了其中的7种，有图示法和公式法，陈述式表示和过程式表示等。 状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。在利用状态空