Repetition and nesting are widespread themes in many cellular automata. But as we saw in the previous chapter, it is also possible for cellular automata to produce patterns that seem in many respects random. And out of the 256 rules discussed here, it turns out that 10 yield such apparent randomness. There are three basic forms, as illustrated on the facing page.
Captions on this page:
Examples of cellular automata that produce nested or fractal patterns. Rule 22—like rule 90 from page 26—gives a pattern with fractal dimension Log[2,3] ≅ 1.58; rule 150 gives one with fractal dimension Log[2, 1+Sqrt] ≅ 1.69. The width of the pattern obtained from rule 225 increases like the square root of the number of steps.
Examples of cellular automata that produce patterns with many apparently random features. Three hundred steps of evolution are shown, starting in each case from a single black cell.