Two-Dimensional Recursive Subdivision of the Evolution of a Cellular Automaton

rule

254

color

steps

1

2

3

4

↓

In this Demonstration we compress elementary cellular automata by using an encoding that generalizes a two-dimensional substitution system. At each step a square either remains the same or is subdivided into four small squares. From A New Kind of Science, page 568: "The method is analogous to the quadtree representation sometimes used in computer graphics."

The graphic at the top is the subdivision process of the original cellular automata. The graphic at the bottom is the compressed evolution using the subdivision process.