参考答案：

由一个问题的全部状态以及可以使用的全部操作所构成的集合就称为该问题的状态空间。它一般由三部分构成：问题可能具有的初始状态的集合S，操作的集合F，目标状态的集合G，由三元组表示为，状态空间的图示形式称为状态空间图，其中结点表示状态，有向边（弧）表示运算符。