6.034 Artificial Intelligence - Recitations, fall 2004

Next: Problem-Solving Agent Up: Search Previous: Search

Search

Search permeates ALL of AI.

Which choices do we make?

  • Problem solving (15 puzzle)
    Move 1, then move 3, then move 2, then move 2, ...
  • Natural language
    Ways to map words to parts of speech
  • Computer vision
    Ways to map features with object model
  • Machine learning
    Possible concepts that fit examples seen so far
  • Motion planning
    Sequence of moves to reach goal destination

In search, an intelligent agent is trying to find a set or sequence of actions that will achieve a goal

We are thus looking at a type of goal-based agent