Checkout
Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial
Question

Admissible Heuristic - How do you check if heuristic is admissible or not?

Answer

A heuristic function, denoted as h(n), is deemed admissible if it never exceeds h*(n), which means that h(n) is always equal to or less than the true minimum cost from the node to the goal.