状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。在利用状态空间图表示时，从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验序列，直到达到目标状态为止。
由于状态空间法需要扩展过多的节点，容易出现“组合爆炸”，因而只适用于表示比较简单的问题。
人工智能空间状态的定义
状态空间
状态，描述某一类事物在不同时刻所处于的信息状况
操作，描述状态之间的关系
问题的状态空间可用一个三元序组来表示<s，f，g>：
S：问题的全部初始状态的集合
F：操作的集合
G：目标状态的集合
