A cellular automata consists of a grid of cells, with each cell having a number of states. The cells of the simple automata, that I’ve implemented in Silverlight, can have one of two states: On (Black) or Off (White).
Each row in the grid represents one generation (in this automata).
The state of a row depends on the state of the previous row, and so on.
A simple rule is used to generate the state of each cell of a row:
For each entry in the row we take the (N – 1th, Nth, N + 1th) cell triple
in the previous row.
Now we take this triple and use a lookup table to get the state of the entry.
Here are the lookup tables for two of the most famous patterns:
Rule 30 cellular automaton lookup table:
|new state for center cell||0||0||0||1||1||1||1||0|
Rule 110 cellular automaton lookup table:
|new state for center cell||0||1||1||0||1||1||1||0|
See the Wikipedia entry for more information.