Heuristica Manhattan

En una grilla, la distancia Manhattan suma pasos horizontales y verticales. A* la usa para estimar que tan lejos esta un estado de la meta.

Grilla interactiva