Catalogue of Artificial Intelligence Techniques
Categories: Problem Solving
Author(s): Alan Bundy
A technique for controlling search. Given a current state and a goal state, an Operator is chosen which will reduce the difference between the two. This operator is applied to the current state to produce a new state, and the process is recursively applied to this new state and the goal state.
- Newell, A. and Simon, H.A., GPS, a program that simulates human thought, Computers and Thought (Feigenbaum, E.A. and Feldman, J.
, eds.), McGraw-Hill, New York, 1963, pp.279--293.