The state space of a CA is the model of the universe in which
action can occur. |
It is the collection of cells, the indivisible units of the
universe. |
Many arrangements of cells into the state space have been used; we consider only two:
one-dimensional with square cells, and two-dimensional with square cells. |
|
As an abstract arena, usually we assume the state space is of infinite extent. |
Any computer simulation must be finite, so an infinite state space
cannot be faithfully represented. |
The usual treatment of this problem is by some form of
wrap-around. |