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.
Play this lesson
Free to play in your browser or on iPhone