Heurística de landmarks para optimizar búsqueda de caminos con A*
A* usa heurística para guiar la búsqueda de caminos más cortos, pero falla cuando la heurística apunta en dirección incorrecta si desconoce la estructura del mapa. Se puede reutilizar una heurística 'perfecta' precomputada hacia un punto landmark (L) para otros destinos aplicando la desigualdad del triángulo: cost(B, X) ≥ cost(B, L) - cost(X, L).