A type of
simulation that is perfomed on a regular grid of cells containing
discreet values. These values are often visualized as colored dots.
The simulation advances in discrete time steps by using a set of
fixed rules on the current generation of cell values to determine
the next generation.
To determine the value a cell in the next genertation the rules
look at the values of cells in a neighborhood around the cell
in the current generation.
One of the simplest automata is on a 1D grid using binary values
and a neighborhood of three cells.
One of the most well known 2D cellular automata is
John Conway's Game of Life.
However there are infinite varieties.