Algorithms & EmergenceAlgorithms

How Maps Find Your Route

Your navigation app explores outward like a ripple

Your map app picks the fastest way across a whole city in a blink. Did it really try every possible route first?

You'll find out

  • How a map turns streets into minutes
  • Why the search spreads like a ripple
  • The 20-minute idea behind it all

Why it matters

Map apps, delivery vans and internet routers all lean on one search. It even explains why traffic changes your route.

About 4 min7 interactive slides · 5 questionsLesson 224 · Zone 25

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 217Secure MessagingEnd-to-End EncryptionEven the messaging company can't read your messages
  2. 218CosmologyThe Big Bang on Your Old TVPart of analogue TV static is the oldest light in the universe
  3. 219Thermal RadiationThe Color of HeatHot things reveal their temperature through the color they glow
  4. 220Operating SystemsThe Spinning Beach BallOne busy task can freeze an entire app
  5. 221Home NetworkingOne Address, a Whole HouseYour router hides every device behind a single public address
  6. 222PhotographyWhite BalanceCameras guess the color of the light to make white look white
  7. 223Materials ScienceMetal With a MemorySome metals return to their shape when warmed
  8. 225MathematicsFinding Pi With NeedlesPi appears in a game with no circles at all