Two-Dimensional Cellular Automaton

Langton's Ant

Simple rules create surprising complexity. On white, turn right and flip. On black, turn left and flip. After roughly 10,000 chaotic steps, the ant spontaneously builds an infinite diagonal highway.

| | |
Steps: 0
Rule: RL

The classic ant. Chaotic for ~10,000 steps, then builds a diagonal highway forever.