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

For a heuristic function h(n) to be considered valid, it must always be less than or equal to the actual minimal cost from the node to the objective; otherwise, it will never be more than h*(n).