About this document
Understanding Heuristic Functions in AI by Aniket Srivastava is a document available to read on EtoBox.
Heuristic functions estimate the cost to reach the goal state from any given state and are used to guide search algorithms like best-first search and A* search. Best-first search uses heuristics to expand the most promising nodes first, but may not find the optimal solution, while A* search uses a heuristic plus path cost to always find the optimal solution. Both have exponential time and space complexity but A* is complete and optimal while best-first search is incomplete.
- Author
- Aniket Srivastava
- Language
- EN