Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML


Aliases: Problem Reduction

Keywords: subgoals

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.



Add Comment

No comments.