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.
-- Best first search (A*), AO*, Constraint satisfaction and means-ends analysis.
-- Constraint satisfaction.
-- Constraint satisfaction, Means-ends analysis.
Common sense
-- Constraint satisfaction.

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