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

Next: Admissible Search Algorithms Previous: Heuristics

Generating Heuristic Functions

  • Generate heuristic for simpler (relaxed) problem
    • Relaxed problem has fewer restrictions
    • Eight puzzle where multiple tiles can be in the same spot
    • Cost of optimal solution to relaxed problem is an admissible heuristic for the original problem
  • Learn heuristic from experience