Langton's ant

Two-dimensional Turing machine with emergent behavior