next up previous contents
Next: 2 Algorithms to Perform Up: 1 Problem Solving and Previous: 1 Problem Solving and   Contents

1 Requirements of Search

To carry out search by means of a computer program, several elements of the problem and search strategy must be defined. Search requires the following elements [Nilsson, 1971]: The application of the transformation operator(s) on a solution creates a neighbourhood of solutions. These new solutions can then be compared to the goal state. When knowledge of the problem is available, heuristic algorithms can define an evaluation function that allows the scoring and ranking of solutions. The ranking of solutions determines which, if any, of the solutions in the neighbourhood are better.

While search requires the above items, much of artificial intelligence and search research focuses on the last item, finding good search strategies.


next up previous contents
Next: 2 Algorithms to Perform Up: 1 Problem Solving and Previous: 1 Problem Solving and   Contents
S Gustafson 2004-05-20