ABSTRACT
Using search to solve the problem is to find a solution in a possible space. This space is the object of the search and each of the elements in the space represents a possible state. The state is a mathematical description of the progress at a certain time when the problem is solving. The path of description must be to keep the relevant information as far as possible to ensure the accuracy of the state representation and all the states of the data structure is called the state space. The search process is based on these states and the corresponding search algorithm aims to solve the problem. So the object of the search is to find the state in the formatted state space. In order to solve the problem by using the search algorithm, the model must be established. The state and the state space must be determined.
