Skip to main content
Kaizoi
0
Your day, 1 of 14

The story, and what is behind it

Traffic and pathfinding: how a map finds the fastest way

Graphs, Dijkstra and A*, through Google Maps and a busy city street.

Your friend drives a car through a city that is full of other cars and people, none of them controlled by him. You, on the other hand, opened a maps app this morning to avoid a jam. It is the same question in both places: of all possible routes, which one is best right now?

An independent explainer, not affiliated with Rockstar Games or Take-Two Interactive. GTA is a trademark of its owners. Rockstar has not published how GTA VI is built or delivered, so these stories teach how systems like this work.