利用状态空间进行问题求解

Utilize State-space to Carry on the Question to Solve

状态空间表示法是一种重要的知识表示方法。搜索是求解问题的一种有效的方法,而和搜索相对应的知识表示法一般有两种:一种是与或树表示法,另一种就是状态空间表示法。状态空间表示法可以利用状态空间求解问题的步骤及代价树的宽度优先搜索策略求解推销员旅行问题。

The method that the expression method of state space is an important knowledge expression. It is an effective method to solve the question to search for, and generally there are two kinds of knowledge expression methods with corresponding search: one is and or tree expression method, the other is the expression method of state space, which provides how to utilize state space to ask and solve the step of the question in detail,and solved salesman's traveling question with search tactics that the width has priority of the cost tree.