eureka
§ A18

Conway's Game of Life: Emergence and Complexity

Imagine a universe governed not by complex laws of physics, but by three incredibly simple rules that a child could understand. This universe is a grid of squares, like a chessboard extending infinitely in every direction. Each square can either be "alive" or "dead".

This is Conway's Game of Life, created by mathematician John Horton Conway in 1970. It is a "zero-player game" because its evolution is determined entirely by its initial state. You set up a pattern of living cells, press play, and watch as the system unfolds.

The Rules of Life

In the Game of Life, every cell interacts with its eight neighbours (horizontal, vertical, and diagonal). At each step in time, the following transitions occur:

These four rules determine the entire future of the grid. From these simple interactions, a staggering variety of behaviours can emerge.

Still Lifes, Oscillators, and Spaceships

As people began experimenting with the Game of Life, they discovered that certain patterns appeared repeatedly. These patterns can be categorized into a few main types:

Emergence: More Than the Sum of Its Parts

The Game of Life is one of the most powerful demonstrations of a concept called emergence. Emergence happens when simple rules or interactions produce complex, unexpected behaviours in a larger system. No single cell "knows" it is part of a Glider moving across the screen. The movement of the Glider is purely a result of the local interactions of the cells.

Incredibly, the Game of Life is "Turing Complete". This means that, in principle, it can simulate any computer algorithm. By carefully arranging groups of Gliders to act as streams of data, and using other patterns as logical gates (like AND or NOT gates), people have built functional calculators, digital clocks, and even a simulation of the Game of Life itself within the Game of Life!

Experience It Yourself

You can explore this universe in our interactive Game of Life experiment. Try drawing random shapes on the grid, or look up famous patterns like the Gosper Glider Gun to see how complexity arises from simplicity.