FlashcardAdvanced
Admissibility and Consistency
Admissible heuristics never overestimate; consistent heuristics also satisfy the triangle inequality.
Question
What are admissible and consistent heuristics, and how do they relate?
Click to reveal answer