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

Admissible Heuristic - What is the difference between admissible and consistent heuristics?

Answer

Any heuristic that consistently finds the shortest path to a goal without exaggerating the actual cost is considered accepted. In contrast, a consistent heuristic ensures that the step cost between neighboring nodes a and b is always less than or equal to the real step cost.