Langton's Ant — turn right on white, left on black, flip the cell, move forward.
Chaos for ~10,000 steps. Then a highway emerges. Nobody has proven this always happens.