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

Admissible Heuristic - What makes an admissible heuristic?

Answer

When the estimated cost of solving a search issue is less than or equal to the real cost of solving the problem, we say that the heuristic is acceptable. An evaluation function, f(n), is used to calculate this, with h(n) being decided by the heuristic function.