Although the number of misplaced tiles heuristic never overestimates, we can do better without overestimating.

Consider these two states and their heuristics:

The state on the right is better because the 8 tile is closer to its destination.

A more informed heuristic is the sum of the "Manhattan distances" that the tiles are out of place.