Turing-complete cellular automaton. Ant turns right on white, left on black, flips the cell, moves forward. After ~10,000 steps a "highway" emerges.