next up previous
Next: Further reading Up: AI Key Concepts - Previous: Constraint Satisfaction

Why are these topics important?

Here are a few pointers as to where specific search methods are used in this course.

Knowledge Representation
-- Best first search (A*), Constraint satisfaction and means-ends analysis searches used in Rule based and knowledge.
Uncertain reasoning
-- Depth first, breadth first and constraint satisfaction methods used.
Distributed reasoning
-- Best first search (A*) and Constraint satisfaction.
Planning
-- Best first search (A*), AO*, Constraint satisfaction and means-ends analysis.
Understanding
-- Constraint satisfaction.
Learning
-- Constraint satisfaction, Means-ends analysis.
Common sense
-- Constraint satisfaction.

Vision
-- depth first, breadth first, heuristics, simulated annealing, constraint satisfaction are all used extensively.
Robotics
-- Constraint satisfaction and means-ends analysis used in planning robot paths.



dave@cs.cf.ac.uk