CODEWITHSUNDEEP
algorithmfunctionsearchartificial-intelligenceheuristics
zeevblu
zeevblu

Reputation: 1059

AI - Heuristic function requirements

I have a question about Huristic function in Artificial Intelligence (AI). I know that we should look for monotonic and admissible heuristic function.

I have two questions:

  1. Why is it required that the function will be admissible?

  2. What are the advantages of monotonic heuristic functions?

Thank you!

Upvotes: 3

Views: 793

Answers (2)

tskuzzy
tskuzzy

Reputation: 36456

An admissible heuristic is one that provides a lower bound estimate to the goal state.

A monotonic (also known as consistent) heuristic will allow you to implement an optimal A* search efficiently. It guarantees optimality if you visit each state only once.

Upvotes: 8

Avi Shukron
Avi Shukron

Reputation: 6118

For the admissibility - it gives you a lower bound for the optimal solution.

Upvotes: 3

Related Questions