La réponse est que cette heuristique n'est pas admissible. C'est-à-dire qu'elle donne parfois des coûts supérieurs à la réalité. Il suffit d'examiner la grille ci-contre pour remarquer que l'heuristique donne 5 (minimum entre les segments verticaux et horizontaux) lorsqu'il n'y a encore aucun détecteur, alors qu'on peut le résoudre avec seulement 4 détecteurs.

Il est donc très important pour l'heuristique d'être à la fois admissible et consistante.