原创力文档1;第4章问题求解与搜索;3;4;5;;7;4.1.2搜索概述;9;10;
4.2.1状体空间方法
;一个问题的全体状态及其关系，就构成一个空间，称为状态空间。所以，状态图也称为状态空间图。一个问题的状态空间，是一个三元组
（S,F,G）
其中S是问题的初始状态集合，F是问题的状态转换规则集合，G是问题的目标状态集合。;【例4.1】：迷宫问题的状态空间图表示。
以例迷宫为例。每个格子作为一个状态，并用其标识符作为其表示。那么，两
1;第4章问题求解与搜索;3;4;5;;7;4.1.2搜索概述;9;10;
4.2.1状体空间方法
;一个问题的全体状态及其关系，就构成一个空间，称为状态空间。所以，状态图也称为状态空间图。一个问题的状态空间，是一个三元组
（S,F,G）
其中S是问题的初始状态集合，F是问题的状态转换规则集合，G是问题的目标状态集合。;【例4.1】：迷宫问题的状态空间图表示。
以例迷宫为例。每个格子作为一个状态，并用其标识符作为其表示。那么，两
文档评论（0）