跳转到内容

状态空间 (计算机科学)

维基百科,自由的百科全书

计算机科学中,状态空间是用来描述一组用在简单模型的离散状态。可以用多元组[N, A, S, G]来定义,其中:

  • N是由状态组成的集合
  • A是连接集合N中所有状态的的集合。
  • S是一个集合N的非空子集合,其中包括启始状态。
  • G是一个集合N的非空子集合,其中包括目的状态。

此状态空间就是状态空间搜寻要搜寻的范围。借由图论可以理解及分析状态空间的含意。

状态空间有以下共同的特质:

参见

参考文献