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

Consistent Heuristic - What is the difference between admissible heuristic and consistent heuristic?

Answer

An admissible heuristic never overestimates the cost from the current node to the goal state. While every consistent heuristic is an admissible heuristic, the reverse is not always true; not all admissible heuristics are consistent.