Langton's Ant

Emergent highway behavior from simple local rules — chaos to order

Steps: 0
Ant pos: (0,0)
Direction: N
Black cells: 0

Rules:
L = turn left on white, flip black
R = turn right on white, flip black

Emergence:
After ~10,000 steps the
standard ant builds an
infinite periodic "highway"
despite chaotic beginning.