← Gallery

Cellular Automata

A grid, a rule that can only see its immediate neighbours, and a clock. Everything on the sheet after the first row is the rule.

Output

A set shares every setting — paper, border, the sketch’s own knobs — and differs only in the seed. Regenerate any one of them without touching the others.

PNG: 3508 × 4961 px at 300 dpi. PDF: vector, RGB, 297 × 420 mm page, no bleed. Printed area 297 × 420 mm.

0 mm

Millimetres of unprinted paper on every side. The piece is composed to fit what is left, not shrunk to fit it.

Rule

The one-dimensional one draws every generation as a new row, so the sheet is time. The two-dimensional one draws one grid, after all the generations have run.

30

One-dimensional only. Eight bits, one per neighbourhood. 30 is chaos, 90 is Sierpiński, 110 is Turing complete, and most of the rest are stripes.

Two-dimensional only. B is how many live neighbours bring a dead cell to life; S is how many let a live one stay.

Grid

160
220

One-dimensional: the number of rows, so this is the height of the picture. Two-dimensional: how long it is left to run.

Off, the world has walls, and everything outside them counts as dead.

Seed

The only randomness in the whole sketch is here. Everything after the first generation is the rule.

0.35

Only used by the random seed.

Drawing

0.00

How much of each cell is left unpainted. A little turns a solid diagram into a screen.

Colour

Two-dimensional only: "when" draws the cells that ever lived, shaded by the last generation they were alive in, so the dead are still on the page.

How it works

One dimension first. A row of cells, and a rule that reads three of them — a cell and its two neighbours — to decide what that cell becomes. Three cells give eight possible neighbourhoods, and a rule is a choice of output for each, which is eight bits: 256 rules in total, and Wolfram’s numbering is nothing more than those bits read as a byte. Each new generation is drawn as the next row down, so the sheet is a picture of time.

The whole interest of the thing is that this is enough. Rule 30 makes an unpredictable stream out of a single black cell and was used as a random number generator for years. Rule 90 draws the Sierpiński triangle exactly. Rule 110 is Turing complete — it can, in principle, compute anything. Most of the other 253 rules are stripes or nothing, which is itself the lesson.

Two dimensions is the same idea with eight neighbours instead of two, and a rule that is two sets of counts: how many live neighbours bring a dead cell to life (B), and how many let a live one stay (S). Conway’s Life is B3/S23. Moving one digit gives Maze, or Coral, or Seeds, none of which look remotely like Life. Because a two-dimensional run has no spare axis to draw time on, this one is drawn after all the generations have finished — and the "when it was alive" colouring is the way to get the history back, since it shades every cell that ever lived by the last generation it managed it.

R regenerate · S PNG · P PDF