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