Next: Choice of best rule
Up: Planning I
Previous: Blocks World Planning Examples
Simple problem solving tasks basically involve the following tasks:
- Choose the best rule based upon heuristics.
- Apply this rule to
create a new state.
- Detect when a solution is found.
- Detect dead ends so that
they can be avoided.
More complex problem solvers often add a fifth task:
4
- 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