Langton's Ant

A Turing-complete cellular automaton. White cell: turn right, flip, move. Black cell: turn left, flip, move. After ~10,000 steps of apparent chaos, a periodic "highway" emerges — order from nothing.

Step: 0