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

Admissible Heuristic - What makes an admissible heuristic?


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.