Mejorando las heurísticas de A* para una búsqueda de caminos más rápida
Improving Heuristics for A* Pathfinding
Red Blob Games explica cómo mejorar la heurística de A* para acelerar la búsqueda de caminos. La idea clave es usar puntos de referencia (landmarks) y la desigualdad del triángulo para obtener mejores límites inferiores del costo real, reduciendo así los nodos explorados. El artículo incluye demostraciones interactivas, consejos para la colocación de landmarks y ejemplos de implementación.
La idea clave aquí es que es poco práctico precalcular todos los costos a todas las ubicaciones, pero si hemos precalculado los costos a una ubicación específica, podemos usar eso para estimar el costo a una ubicación diferente.