Catalogue of Artificial Intelligence Techniques
Aliases: Problem Reduction
Categories: Problem Solving
Author(s): Maarten van Someren
Many planning systems use a Backwards Search of the space that is defined by the available Operators. The goal is split into subgoals, and the system then recursively tries to satisfy those subgoals. A major problem with this method is that the subgoals may be interdependent. To achieve subgoal G1 it may be necessary to apply an operator that makes it impossible to achieve subgoal G2. See Interactions Between Sub-goals.
- Sussman, G.J., A computer model of skill acquisition
, Elsevier, New York, 1975.