Imagine an ant walking on a massive grid of white tiles. Every time the ant moves, it follows two simple rules based on the color of the tile it lands on. It seems like it shouldn't do much, right? Maybe it just goes in circles, or maybe it wanders aimlessly forever.

This is Langton's Ant, invented by Chris Langton in 1986. Like the Game of Life, it's a type of cellular automaton. But instead of looking at the whole grid at once, we just follow a single "ant" as it moves and changes the world around it. Let's see what happens when we let it loose.

The Rules of the Walk

Our ant exists on an infinite grid of squares that are initially all white. The ant can face up, down, left, or right. At each step, it follows these exact instructions:

• On a White Square: The ant turns 90 degrees to the right, changes the color of the square to black, and moves forward one square.
• On a Black Square: The ant turns 90 degrees to the left, changes the color of the square to white, and moves forward one square.

That's it. It's incredibly straightforward. You could easily act this out yourself with some graph paper and a pencil.

The Three Phases of Life

When you set the ant running, something fascinating happens. Its journey predictably unfolds in three distinct stages:

• Simplicity: For the first few hundred steps, the ant creates tiny, simple patterns. They often look quite symmetric. It's exactly what you might expect from such simple rules.
• Chaos: Around step 500, the symmetry breaks. The ant starts wandering seemingly at random, carving out an unpredictable, messy blob of black and white squares. It looks like it's completely lost control. It will stay in this chaotic state for almost 10,000 steps.
• The Highway: Then, right around step 10,000, magic happens. Out of the chaos, the ant suddenly starts building a regular, repeating pattern. It creates a diagonal "highway" 104 steps long, and it just keeps building it forever, extending infinitely in one direction. Order spontaneously arises from the chaos!

Why Is This Important?

Langton's Ant is a beautiful example of emergence—how complex, unpredictable behavior (the chaos phase) and structured, persistent patterns (the highway) can come from rules so simple a child could follow them.

Even more surprisingly, mathematicians have proven that Langton's Ant is universal. This means you can arrange an initial pattern of black and white squares that would make the ant calculate anything a normal computer could calculate. It's essentially a very weird, very slow computer!

Try It Yourself

Don't take our word for it. Watch the ant build its highway in our interactive Langton's Ant experiment. You can even experiment with new rules by adding more colors and different turn directions to see what other bizarre patterns emerge!