Langton's Ant
Cell size
4
px
Steps/frame
100
Rule:
RL (classic)
RLR
LLRR
RLLR
LRRL
Reset
Pause
Add Ant
Classic RL rule:
White cell: turn R, flip, advance
Black cell: turn L, flip, advance
Steps 1–10k: chaotic pattern
~10k+: "highway" (period 104)
Universally Turing complete
Theorem: always builds highway
Steps: 0
Langton 1986 · emergence · chaos → order → highway · computability