Imagine you have an endless row of empty boxes on a piece of graph paper. You have two colored markers: black and white. You color some boxes black and leave the others white. Then, you move down to the next row of boxes. But instead of coloring randomly, you follow a very strict, simple rule to decide the color of each box in this new row. Can following a simple rule over and over again create something incredibly complicated, or even beautiful?

This is the basic idea behind a cellular automaton (plural: cellular automata). It's a way for scientists and mathematicians to see how complex behavior can emerge from extremely simple rules.

The Rules of the Game

Let's look at the simplest version, called a "1D Cellular Automaton". Think of our row of boxes. Each box is called a cell. A cell can only be in one of two states: "Alive" (colored black, or a 1) or "Dead" (colored white, or a 0).

To decide if a cell in the next row should be alive or dead, it looks at its "neighborhood" in the row above it. The neighborhood consists of the cell directly above it, plus the neighbor to its left, and the neighbor to its right. That's a group of exactly 3 cells.

Since each of these 3 cells can be either alive or dead (1 or 0), there are 8 possible combinations (like 111, 110, 101, all the way down to 000). A "Rule" is just a set of instructions that says what happens for each of those 8 combinations. Since there are 8 outcomes, there are exactly 256 different possible rules.

Order, Chaos, and Everything in Between

A mathematician named Stephen Wolfram studied all 256 of these simple rules and found that despite their differences, they fall into four main categories:

• Uniformity: The pattern just fades to a solid color. Everything becomes black or everything becomes white, forever. It's totally predictable and kind of boring.
• Repetition: The pattern turns into simple stripes or repeating blocks. It's like wallpaper. Predictable, but static.
• Chaos: The pattern becomes a messy jumble of black and white boxes that looks completely random. It never settles down. Rule 30 is a famous example—it looks so random that computer programs have used it to generate random numbers!
• Complexity: This is the "sweet spot" between order and chaos. The pattern produces distinct, moving shapes (like gliders) that interact with each other in complicated ways. Rule 110 is the star here. In fact, scientists have proven that Rule 110 is capable of performing any calculation a modern computer can do!

Fractals from Simple Rules

Some rules make beautiful geometric patterns. If you take Rule 90, start with just one single black box in the top row, and run the rule line by line, it draws perfect, nesting triangles. This shape is a famous fractal called the Sierpiński Triangle. It shows that you don't need complicated math to draw fractals—just simple rules applied repeatedly.

Experience It Yourself

You can play with these rows of boxes yourself in our interactive Cellular Automata experiment. Try looking up Rule 30 or Rule 90, set a single block in the middle, and see how simple instructions generate mind-boggling complexity right before your eyes.