Nepal's open education portal

EduNepalEduNepal
Objective1 markeasySolution

Which heuristic search algorithm evaluates nodes using f(n) = g(n) + h(n)?

  • ABreadth-First Search
  • BA* Search
  • CDepth-First Search
  • DHill Climbing
Artificial Intelligence

Verified Solution & Step-by-Step Explanation

solution · en · Verified by Editorial Board

**Correct Answer: (b) A* Search**

Explanation: A* search combines the cost to reach the node g(n) and the estimated cost to reach the goal h(n) to minimize overall path cost.