人工智能的最简单入门 - 好文

状态空间法：

状态是为描述某类不同事物间的差别而引进的一组最少变量的有序集合。

每个元素为集合的分量，称为状态变量。

使问题从一种状态变化成为另一种状态的手段为操作符或算符。

问题的状态空间使一个表示该问题全部可能状态及其关系的图,它包括三种说明的集合，即所有可能的问题初始状态集合，操作符集合以及目标状态集合。

因此可以把状态空间记为三元状态。