Langton's ant is a simple cellular automaton invented by Chris Langton in 1986.
In this automaton one special cell exists, called ant, which moves in a specific direction. With each move it changes state of other cells on the grid.
At first, ants movements create form which seems chaotic. However, after around 10,000 steps, order emerges. Ant starts building a recurrent "highway" pattern of 104 steps that repeats indefinitely.
The ant moves according to the rules below:
© Copyright 2010-2024 Jakub Hałun. All Rights Reserved