A tiny rule. A very long journey.

Watch order emerge.

Turn, flip, move. Explore Langton’s Ant one step at a time, then skip ahead to the surprising highway.

Preparing your ant explorer…

Simple rules, surprising structure

How Langton’s Ant works

Two rules. No randomness.

  1. On white: turn right, flip the cell to black, then move one cell.
  2. On black: turn left, flip the cell to white, then move one cell.

The ant begins facing North at (0, 0) on a white plane. East increases x; South increases y. Every Step performs one complete rule. Back reverses exactly one rule, including the cell’s color.

Look for the highway

From a blank plane, the early path becomes intricate. After roughly 10,000 steps, a repeating diagonal trail emerges: the “highway.” Jump to 11,000 steps to see it, then Run to watch it extend.

These milestones calculate the actual rules from the beginning. The growing pattern is deterministic: the same blank start always produces the same journey.

Try an observation

Step four times. Where is the ant now, and how many cells changed? Step once more to see what happens when it returns to black.

At 1,000 steps, use Back and Step to compare a left turn and a right turn. At the highway, Fit pattern shows the full trail; Find ant lets you watch its leading edge. Every control works with Tab, Enter, and Space.

Research source: Gajardo, Moreira & Goles, Complexity of Langton’s Ant. The blank-start behavior described here does not establish that every possible starting pattern must reach a highway.