Cómo Google Maps calcula rutas en todo el mundo: heurísticas diferenciales
Differential Heuristics
En 2007, Google Maps sorprendió al permitir arrastrar los puntos de inicio y fin de una ruta, recalculando el camino más corto al instante. Detrás de esa hazaña estaba una optimización de A* llamada heurísticas diferenciales. El autor de Red Blob Games, tras años de intentos fallidos por explicarla, decidió experimentar y aprender a fondo. Ahora publica una guía interactiva que visualiza con flechas y regiones cómo esta técnica reduce drásticamente el área explorada por A*, haciendo posible el cálculo rápido en mapas con millones de calles.
Aunque entendía el algoritmo, no lo entendía lo suficientemente bien como para enseñarlo.