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

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


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.