Linux Online - Application: Langton's Ant

Application: Langton's Ant

Langton's Ant is an example of a finite-state cellular automata. The ant (or ants) start out on a grid. Each cell is either black or white. If the ant is on a black square, it turns right 90° and moves forward one unit. If the ant is on a white square, it turns left 90° and moves forward one unit. And when the ant leaves a square, it inverts the color. The neat thing about Langton's Ant is that no matter what pattern field you start it out on, it eventually builds a "road," which is a series of 117 steps that repeat indefinitely, each time leaving the ant displaced one pixel vertically and horizontally.

Homepage	http://theory.org/software/ant/
Download	http://theory.org/software/ant/ant.tar.gz
Author	Not Shown <adric_AT_theory_DOT_O.R.G>
Version	1.0
Licence	GPL
Source	Yes
Environment	X11
Status	Stable

We are currently updating this section of the site. Change submissions are temporarily disabled.

Click Here to go back to the index