文档介绍：第二章  知识表示方法
教学内容
    智能系统问题求解所采用的几种主要的知识表示方法()以及基于不同表示法的问题求解方法。
教学重点
    1. ;
    2. ;
    3. ;
    4. 。
教学难点
    。
教学方法
    课堂教学为主,同时结合《离散数学》,充分利用网络课程中的多媒体素材来表示抽象概念。
教学要求
    1. ;
    2. 掌握这些表示方法之间的差别;并对其它表示方法有一般了解
  状态空间法
教学内容    本节讨论基于解答空间的问题表示和求解方法,即状态空间法,它以状态和操作符为基础来表示和求解问题。
教学重点    问题的状态描述,操作符。
教学难点    选择一个好的状态描述与状态空间表示方案。
教学方法    以课堂教学为主;充分利用网络课程中的多媒体素材来阐述抽象概念。
教学要求    重点掌握对某个问题的状态空间描述,。
  问题状态描述
状态(state)
    它是为描述某类不同事物间的差别而引入的一组最少变量q0,q1,…,qn的有序集合,其矢量形式如下:
      Q=[q0,q1,…,qn]'      ()
式中每个元素qi(i=0,1,…,n)为集合的分量,称为状态变量。给定每个分量的一组值就得到一个具体的状态,如
      Qk=[q0k,q1k,…,qnk]'      ()
操作符(operator)
    称使问题从一种状态变化到另一种状态的手段为操作符或算符。
状态空间(state space)
    它是表示一个问题全部可能状态及其关系的图,它包含所有可能的问题初始状态集合S、操作符集合F以及目标状态集合G。因此,状态空间记为三元状态(S,F,G)。
提问  “状态”概念,并比较之。
       。
    要完成一个问题的状态描述,必须确定3件事:
    (1) 状态描述方式,特别是初始状态描述;
    (2) 操作符集合及其对状态描述的作用;
    (3) 目标状态描述的特性。
举例  列举几个日常生活中状态与操作符的例子,如:棋局。讲解初始状态、操作符、中间状态与目标状态之间的关系;讲解三数码难题的状态变化过程。
讨论  每走一步后,棋局都变化了,以此来理解问题的状态空间。
  状态图示法
图的基本概念
    图是一个包含节点(不一定是有限的节点)和节点间弧线的集合。若图中每条弧线均标有方向,则称这种图为有向图(directed graph)。
代价(cost)
   是给各弧线指定数值以表示加在相应操作