Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Difference between Heuristic Search and Informed Search

I am a bit confused between these two terms: Heuristic Search and Informed Search. I understand both require knowledge to have a better performance than blind searches, but is there any significant difference?

like image 216
Mike Avatar asked Jan 19 '26 11:01

Mike


1 Answers

There is no difference.

In the field of Heuristic Search in Artificial Intelligence, a heuristic function is a function that uses knowledge about the problem to estimate "how far" a state is from the goal. Using this function, algorithms like A* can generally expand a smaller number of nodes than blind search algorithms like Dijkstra's algorithm. This is why Informed search is a synonym for Heuristic Search, which is a search with information of the problem.

Hope it helps.

like image 53
FrankS101 Avatar answered Jan 21 '26 06:01

FrankS101



Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!