6.034 Artificial Intelligence - Recitations, fall 2004 online slides on search

Next: Search Space Definitions Previous: Assumptions

Search Example

On holiday in Romania, currently in Arad. The flight leaves tomorrow from Bucharest.

  • Formulate goal: Be in Bucharest
  • Formulate problem: states are cities, operators are to drive between the pairs of cities
  • Find solution: find the sequence of cities (e.g., Arad, Sibiu, Fagaras, Bucharest) that leads from current state to state meeting goal condition