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

Next: Search Process Previous: Search Space Definitions

Problem Formulation

A single-state search problem is defined by the

  1. Initial state (e.g., Arad)
  2. Operators (Arad $\rightarrow$ Zerind, Arad $\rightarrow$ Sibiu, etc.)
  3. Goal test (e.g., at Bucharest)
  4. Solution cost (path cost)