解空间树结构的术语 树中每个结点确定求解问题的一个问题状态 (problem state) 由根结点到其它结点的所有路径确定了这个 问题的状态空间(state space) 解状态solution states)是这样一些问题状 态S,对于这些问题状态，由根到S的那条路 径确定了这解空间中的一个元组（满足显式 约束) 答案状态(solution states)是这样，一些解状 态S,由根到S的路径确定了问题的一个解 (满足隐式约束) 解空间的树结构为状态空间树(state space tree)解空间树结构的术语  树中每个结点确定求解问题的一个问题状态 (problem state)  由根结点到其它结点的所有路径确定了这个 问题的状态空间(state space)  解状态(solution states)是这样一些问题状 态S，对于这些问题状态，由根到S的那条路 径确定了这解空间中的一个元组（满足显式 约束）  答案状态(solution states)是这样一些解状 态S，由根到S的路径确定了问题的一个解 （满足隐式约束）  解空间的树结构为状态空间树(state space tree)