AI MCQ #242: A* is optimal if h(n) is an admissible heuristic-that is, provided that h(n) nev…

Q242. A* is optimal if h(n) is an admissible heuristic-that is, provided that h(n) never underestimates the cost to reach the goal.

  • a) True
  • b) False

✅ Correct Answer: A) True

Explanation: A* is optimal if h(n) is an admissible heuristic-that is, provided that h(n) never overestimates the cost to reach the goal. Refer both the example from the book for better understanding of the algorithms.