next up previous
Next: Choice of best rule Up: Planning I Previous: Blocks World Planning Examples

Planning System Components

Simple problem solving tasks basically involve the following tasks:

  1. Choose the best rule based upon heuristics.
  2. Apply this rule to create a new state.
  3. Detect when a solution is found.
  4. Detect dead ends so that they can be avoided.

More complex problem solvers often add a fifth task:



    4
  1. Detect when a nearly solved state occurs and use special methods to make it a solved state.

Now let us look at what AI techniques are generally used in each of the above tasks. We will then look a t specific methods of implementation.





dave@cs.cf.ac.uk