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

Admissible Heuristic - What is an admissible heuristic example?


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.