Evolution of Cellular Automata

3964 Words8 Pages

This section discusses patterns formed by the evolution of cellular automata from simple seeds. The seeds consist of single nonzero sites, or small regions containing a few nonzero sites, in a background of zero sites. The growth of cellular automata from such initial conditions should provide models for a variety of physical and other phenomena. One example is crystal growth. The cellular automaton lattice corresponds to the crystal lattice, with nonzero sites representing the presence of atoms or regions of the crystal. Different cellular automaton rules are found to yield both faceted (regular) and dendritic (snowflake-like) crystal structures. In other systems the seed may correspond to a small initial disturbance, which grows with time to produce a complicated structure. Such a phenomenon presumably occurs when fluid turbulence develops downstream from an obstruction or orifice. (3)

Figure 2 shows some typical examples of patterns generated by the evolution of two-dimensional cellular automata from initial states containing a single nonzero site. In each case, the sequence of two-dimensional patterns formed is shown as a succession of ``frames.'' A space-time ``section'' is also shown, giving the evolution of the center horizontal line in the two-dimensional lattice with time. Figure 3 shows a view of the complete three-dimensional structures generated. Figure 4 gives some examples of space-time sections generated by typical one-dimensional cellular automata.

Examples of classes of patterns generated by evolution of two-dimensional cellular automata from a single-site seed. Each part corresponds to a different cellular automaton rule. All the rules shown are both rotation and reflection symmetric. For each rule, a sequence of frames shows the two-dimensional configurations generated by the cellular automaton evolution after the indicated number of time steps. Black squares represent sites with value 1; white squares sites with value 0. On the left is a space-time section showing the time evolution of the center horizontal line of sites in the two-dimensional lattice. Successive lines correspond to successive time steps. The cellular automaton rules shown are five-neighbor square outer totalistic, with codes (a) 1022, (b) 510, (c) 374, (d) 614 (sum modulo 2 rule), (e) 174, (f) 494.

With some cellular automaton rules, simple seeds always die out, leaving the null configuration, in which all sites have value zero. With other rules, all or part of the initial seed may remain invariant with time, yielding a fixed pattern, independent of time. With many cellular automaton rules, however, a growing pattern is produced.

Open Document