Langton's Ant

Version 1.0.0.0 (3.05 KB) by Job
2D Turing machine with simple set of rules but complex emergent behavior
436 Downloads
Updated 15 Sep 2015

View License

Langton's ant is a two-dimensional Turing machine with a very simple set of rules but complex emergent behavior. It was invented by Chris Langton in 1986 and runs on a square lattice of black and white cells.[1] The universality of Langton's ant was proven in 2000.[2] The idea has been generalized in several different ways, such as turmites which add more colors and more states.
Source: https://en.wikipedia.org/wiki/Langton%27s_ant

Cite As

Job (2026). Langton's Ant (https://www.mathworks.com/matlabcentral/fileexchange/53021-langton-s-ant), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2015b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Version Published Release Notes
1.0.0.0