状态空间是指该系统全部可能状态的集合。简单来说，状态空间可以视为一个以状态变数为座标轴的空间，因此系统的状态可以表示为此空间中的一个向量。
状态空间表示法即为一种将物理系统表示为一组输入、输出及状态的数学模式，而输入、输出及状态之间的关系可用许多一阶微分方程来描述。
状态空间的基本思想是用状态和操作来表示和求解问题的。由初始状态到达目标状态所用的运算符序列就是该问题的一个解。
什么叫状态空间树？
就是问题的解空间树，分为子集树和排列树。
------------------
什么是与或树？什么是可解节点？什么是解树？
一棵树中的弧线表示所连树枝为“与”关系，不带弧线的树枝为或关系。这棵树中既有与关系又有或关系，因此被称为与或树。
满足下列条件的节点为可解节点。①终止节点是可解节点；②一个与节点可解，当且仅当其子节点全都可解；③一个或节点可解，只要其子节点至少有一个可解。解树实际上是由可解节点形成的一棵子树，这棵子树的根为初始节点，叶为终止节点，且这棵子树一定是与树。
内容全部来源于网络收集，如有侵权，请联系网站删除!