An admissible heuristic is one that never over-estimates the distance to the goal. The actual distance is always greater than the heuristic value.
An admissible heuristic is one that never over-estimates the distance to the goal. The actual distance is always greater than the heuristic value.