Algorithms & EmergenceAnimal Behavior

Ants Find the Shortest Path

Scent trails turn wandering ants into a route-finding algorithm

No ant has a map, and none is in charge. So how does a whole colony end up on the shorter route to food?

You'll find out

  • What ants leave behind as they walk
  • How the shorter route wins
  • Why computers copy the trick

Why it matters

The same mix of small bets and fading trails helps computers plan delivery routes and network paths.

About 3 min6 interactive slides · 5 questionsLesson 501 · Zone 56

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 496Particle PhysicsAntimatterThe most expensive substance on Earth, and bananas make a little
  2. 497Electromagnetic InductionThe Magnet That Falls SlowlyA moving magnet can brake metal without touching it
  3. 498Reliable SoftwareDon't Click Pay TwiceGood apps make repeated taps safe
  4. 499Internet AddressingIPv6: Addresses for Every Grain of SandThe new internet address system is almost unimaginably big
  5. 500Imaging ArtifactsMoiré PatternsTwo fine grids collide into big, moving waves
  6. 502Computer GraphicsHow Games Draw a WorldEvery 3D scene is millions of triangles painted 60 times a second
  7. 503MechanicsNobody Fully Knows Why Bikes Stay UpThe famous explanations turned out to be wrong
  8. 504Randomized AlgorithmsMonte CarloRandom guesses can calculate things nobody can work out exactly