Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
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:
Why is it required that the function will be admissible?
What are the advantages of monotonic heuristic functions?
Thank you!
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.