Langton's Ant - Emergent Order from Chaos

🐜 The Surprise

Just two rules. At each step, the ant checks its current cell and either turns left or right, flips the color, and moves forward. That's it! Yet this simple system produces three distinct phases: initial symmetry, apparent chaos, and then—suddenly, around step 10,000—a perfectly regular "highway" emerges and extends forever.

🛤️ The Highway

After wandering chaotically, the ant suddenly starts repeating a 104-step cycle that moves it diagonally. This "highway" pattern emerges from every tested starting configuration—but no one has proven it always happens! It's one of the simplest unsolved problems in mathematics.

🔬 Turing Machine

Langton's Ant is a universal Turing machine—it can compute anything! Chris Langton invented it in 1986 while studying artificial life. Despite its simplicity, it demonstrates how complex behavior can emerge from deterministic rules with no randomness whatsoever.

∞ Chaos to Order

The transition from chaos to highway mirrors phase transitions in physics—like water suddenly freezing. But here, it's pure mathematics: a deterministic system self-organizing into structure. The ant creates its own "attractor basin" and falls into periodic motion.