状态空间树 对于任何一个问题,一旦设想出一种状态空间树,那 么就可以先系统地生成问题状态,接着确定这些问题 状态中的哪些是解状态,最后确定哪些解状态是答案 状态从而将问题解出 生成问题状态的两种方法 便于问题的描述,给出以下概念: 活结点:自己已经生成而其所有的儿子结点还没有全 部生成的结点。 E结点(正在扩展的结点):当前正在生成其儿子结 点的活结点。 死结点:不再进一步扩展或者其儿子结点已全部生成 的生成结点。状态空间树 ◼ 对于任何一个问题，一旦设想出一种状态空间树，那 么就可以先系统地生成问题状态，接着确定这些问题 状态中的哪些是解状态，最后确定哪些解状态是答案 状态从而将问题解出 ◼ 生成问题状态的两种方法 便于问题的描述，给出以下概念： ◼ 活结点：自己已经生成而其所有的儿子结点还没有全 部生成的结点。 ◼ E-结点（正在扩展的结点）：当前正在生成其儿子结 点的活结点。 ◼ 死结点：不再进一步扩展或者其儿子结点已全部生成 的生成结点