Algorithms & EmergenceEmergent Systems

Langton's Ant

Two rules, ten thousand steps of chaos, then a highway

An ant follows two rules on a blank grid. Why does it make a mess for thousands of steps, then suddenly build a road?

You'll find out

  • What are the ant's two rules?
  • When does the chaos turn into order?
  • What has nobody managed to prove?

Why it matters

Simple rules that surprise even their inventor are how scientists think about ant colonies, traffic and the weather.

About 3 min6 interactive slides · 5 questionsLesson 366 · Zone 41

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 361ResonanceThe Glass-Shattering NotePush at the right rhythm and small nudges build into huge motion
  2. 362Expected ValueShould You Buy the Extended Warranty?Expected value says usually not
  3. 363AcousticsElephants Talk Below Our HearingInfrasound carries for kilometers
  4. 364PerceptionWhat Does a Mirror Really Flip?Mirrors don't swap left and right
  5. 365Impossible GeometryThe Endless StaircaseA staircase can climb forever, but only on paper
  6. 367Cellular AutomataThe Game of LifeFour rules on a grid create creatures, guns and even computers
  7. 368Internet CultureThe Million Dollar HomepageA student sold pixels for a dollar each and made a million
  8. 369Music AcousticsWhy a Violin and a Flute Sound DifferentSame note, different hidden ingredients