状态空间法是人工智能中最基本的问题求解方法,它所采用的 问题表示方法称为状态空间表示法。
状态空间法的基本思想是用 “状态”和“操作”来表示和求解问题。
状态空间问题表示
在状态空间表示法中,问题是用“状态”和“操作”来表示的。
状态
状态是表示问题求解过程中每一步状况的数据结构。它可用如下形式表示:
S_k \ = \ \{S_{k0},S_{k1},...,S_{kn}\}
当对每一个分量都赋予确定的值时,就得到了一个具体的状态。
注:任何一种类型的数据结构都可以用以描述状态,只要它有利于问题求解,就可以选用。
操作
操作也可以称为算符,它是把问题从一种状态转换为另一种状态的手段。
当对一个问题状态使用某个可用操作时,它将引起该状态中某些分量值的变化,从而使问题从一个具体状态变为另一个具体状态。
状态空间
状态空间是由一个问题的全部状态,以及这些状态之间的相互关系所构成的集合,可用一个三元组:
(S,F,G)
来表示。其中,S