Langton's 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