First, the concept:
Rely on experience, the use of existing knowledge, according to the actual situation of problems, constantly looking for available knowledge, to construct a minimum cost line of reasoning, the problem can be solved by the process known as search
Second, where applicable:
Ill-structured or unstructured problems; difficult to obtain all the information needed to solve; and no ready-made algorithms for solving use.
Third, the search type:
(1) according to whether the use of heuristic information:
- Blind search: search by a predetermined control strategy, intermediate information obtained in the search process does not change the control strategy.
- Heuristic Search: inspired to join in the search of information-related issues, to guide the search for the most promising move in the direction of accelerating the process of solving the problem and find the optimal solution.
(2) by the issue of representation:
- State-space search: state-space search method to solve the problem conducted
- With or tree search: search carried out when a problem reduction method to solve the problem