All 256 Elementary Cellular Automata

Simon has returned to his beloved Cellular Automata theme and created this nice sequence comprising all the 256 elementary rules. You can access his code at https://editor.p5js.org/simontiger/sketches/gECh5tVwa

Simon explains:

Every cell changes according to its color and that of its two neighbors. It starts with all white cells except for a single black cell in the middle. Time is displayed vertically. Sometimes you get just a single color, sometimes you get a repeating pattern, sometimes you get a fractal and other times you get something completely unpredictable.

For a given cell, there are two states. There are three “neighbors”: the cell itself, the cell to its left, and the cell to its right. This means there are 8 possible neighborhoods. For each one we need a different outcome for the cell itself. So there are 2^8 = 256 possible rules. You can also take each of the outcomes and convert them to 1s and 0s: 0 being white and 1 being black. You end up with a binary number which you can convert to decimal, and that’s how the rules are numbered.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s