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 an admissible heuristic example?

Answer

Get your mind around a problem where matching numbers is the objective. Since every tile needs to be relocated by at least the number of spaces separating its present location from the right one, the Manhattan distance might be a valid heuristic in this case.