2.1 状态空间表示

第2章  知识表示方法

1

P.s.：大家从字面上理解这一章要讲啥

P.s.：P.s. Post Scripts 用来补充信息

2.1  状态空间表示

2

2.1.1  问题状态描述

3

状态：就是指一种状态

状态空间：一种状态分情况不重复的展现出所有状态

ps：“状态空间”这个词出自《控制工程》

算符：一个状态变化成另一个状态是通过算符完成的，状态和算法是“状态空间表示”最基本的两个元素。当然算符理解为操作更舒服些

ps：书中用十五数码难题做例子，



ps：矩阵右上角T为转置

2.1.2  状态图示法

4



上面的a是图

邻接表：b用来表示a，叫邻接表

邻接矩阵：就是上面的图c，也是用来表示图a的一种方法，不得不说矩阵好厉害

图G=（V，E）：V代表圈圈和数字，E代表线条。

然后，上面的是无向图，有向图带有箭头

  如果箭头上有数字通俗的叫权重，在此书中叫他代价（cost）。

以下单独说一些图的概念：

1.路径，一个定点到另一个定点所走的路

2.回路，学过物理都能理解

3.简单回路，没有重复走过的点，当然肯定从一点出发最后回到这个点

4.无回路图，自己理解

5.连通图，针对无向图，自己理解

6.连通分支，每个连通的部分是一个连通分支

7.强连通图，是针对有向图说的，没对顶点可以相互抵达

8.强连通分支，自己理解

9.完全图，如果用矩阵表示的话全是1

10.出度，一个定点出去线条的数目

11.入度，自己理解

12.环，自己指向自己

13.有向环，自己理解

14.重（chong）边，a点指向b点两次那么就是重边

15.简单图，没有环，没有重边

16.n阶图，有n个顶点

17.n阶空图，没有边

18.平凡图，1阶空图

19.二分图，所有边都在两个顶点集合之间

20.多重图，可以有重边和环

21.超图，一条边能连接n个顶点

22.超边，上面那条边就叫超边