在人工智能领域，状态空间图由初始状态和操作符隐含表示的，经常是无限的，它的复杂度根据下面的值来表达（）、最浅的目标节点的深度、状态空间中任何路径的最大长度。