|
Next: Admissible Search Algorithms
Previous: Heuristics
- 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
|
|