Google Maps' geheime Waffe: Wie Differential Heuristics die kürzeste Route in Echtzeit berechnen

2007 führte Google Maps eine revolutionäre Funktion ein: Das Ziehen von Start- und Zielpunkt berechnet die kürzeste Route in Echtzeit – dank einer damals wenig bekannten Optimierung des A*-Algorithmus. Red Blob Games erklärt in einem neuen interaktiven Leitfaden, wie Differential Heuristics funktionieren und warum sie die Karten-Exploration drastisch reduzieren. Nach über zehn Jahren Entwicklungszeit ist die Seite nun endlich veröffentlicht.