1、状态空间看了很多作业和资料，对状态空间表示法总算有了一些认识，今年的作业虽然难，但每天过的都很充实：定计划；学状态空间；用软件，累但快乐着。关于状态空间表示的一般步骤在视频和大家的作业中都给出了答案：第一步：定义状态的描述形式。第二步：用所定义的状态描述形式把问题都表示出来，并确定初始状态和目标状态集合描述。第三步：定义一组算符，使得利用这些算符可以把问题由一个状态转变为另一个状态。下面我们来做一个简单的实例：有两个量杯，一个可装 800CC 的水，一个可装 500CC 的水，问如何可以得到 700CC 的水？第一步：对问题进行定义描述用两元组 S=（A，B）表示问题的状态，其中 A 表示 8
2、00CC 的量杯状态，B 表示 500CC量杯的状态。限定条件：A ，B 量杯不能溢出，即0或 500 为量杯处于满杯状态，0 表示量杯处于空杯状态。第二步：列出所有状态存在的可能性，并设定开始状态和目标状态的描述S1=（0，0）， S2=（800，O）， S3=（0，500），S4=（800，500）S5=（500，0），, S7=(500,500), S8=(800,200),S9=(0,200), S10=(200,0), S11=(200,500), S13=(700,0), 其中有不符合条件的状态已删除。S1 为 初始状态，S13 为目标状态。第三步：定义算符组 FF（i）表示两量杯状 态 的 变换 ，定 义 了六种算符： F(1)、F(2)、F(3)、F(4)、F(5)、F(6)其中 :i=1,表示 B 杯的水倒入 A 杯； i=2，表示 A 杯的水倒入 B 杯；i=3,表示清空 A 杯中的水； i=4，表示清空 B 杯中的水；i=5,表示将 A 杯装 满 水； i=6,表示将 B 杯装 满 水；该问题 求解 过 程的状 态 空 间图 如下 图 所示：
