A discrete dynamical system with an ant moving on a colored square lattice. In its standard two-color form, the ant turns right on white, left on black, flips the current cell's color, and advances one cell. From an all-white board it eventually exhibits a repeating pattern that translates across the lattice.
Langton's Ant is a two-dimensional Turing machine that serves as a simple mathematical model of a self-organizing system. It was conceived by Chris Langton in the 1980s and is known for its interesting emergence of complex behavior from simple rules. The ant operates on a grid of cells, each of which can be in one of two states (black or white).
New to topics? Read the docs here!