Figure 300: Fragment of a two-dimensional cellular automaton;
cells extend forever in all four compass directions
We have shown above a two-dimensional cellular automaton. However, cellular automata
can be constructed in any number of dimensions, including just one. It is also possible to
consider irregular cellular automata, connected as an arbitrary graph structure, in which
there is no clear notion of dimension. Most cellular automata that have been studied are
rectangular ones in one, two, or three dimensions. It is also possible to use different sets
of neighbors than the one shown. For example, an eight-neighbor automaton is common.
Parallel Computing
595
Do'stlaringiz bilan baham: |