Three Dimensional Self Reproducing Cellular Automata

Dan Bridges
May 19 · 2 min read

I came across an interesting blog post by John D Cook on self reproducing cellular automata. In the article he describes the work of Edwin Banks and demonstrates how a very simple base 2 rule produces continuous reproductions of the initial state. The rule states: given a two-dimensional grid containing only ones and zeros, the next value for a cell is the sum of its non-diagonal neighbors modulus 2.

2D self reproducing cellular automata

All indications pointed to this rule exhibiting the same behavior with 3D cellular automata, but I was still eager to verify it. Sure enough when the rule is extended to three dimensions it produces self replicating 3D cellular automata. Using the same “plus” sign configuration as in our 2D example, we can generate a sequence exactly analogous to the 2D results, but extended in three dimensions.

3D analog of the 2D cellular automata above

This works with even very complex initial states, such as this Triceratops model:

The full Mathematica code used to produce these plots is supplied below:

Parallel Thinking

Computational thoughts on an array of subjects.