Conway's Game of Life

a cellular automaton

Description:

This applet implements the Game of Life - a cellular automaton discovered by the mathematician John Conway. The Life field is a grid of square cells, each of which can be either "on" (coloured in) or "off" (background colour) at any given time. You can think of this as meaning that the coloured cells are "alive", while the grey ones are "dead". The fate of each cell in the next instant depends on how many of its eight immediate neighbours (including those along the diagonals) are alive in the preceding instant.

The rules of Life can be very simply summed up as follows:

To put it another way, if a living cell has 2 or 3 live neighbours it will "survive" into the next generation, while a greater or lesser number of neighbours will cause it to "die" - presumably of overcrowding or loneliness. Conversely, dead cells that have exactly three living neighbours will be "born" in the next generation.

Try this out in the applet: click on the grid to turn cells on or off, and use the Next button to see what happens to them in the next generation.

Quick start:

Click Random Fill and then Start. While the simulation is running, it's interesting to click near a stable (black) cluster to see what happens. The colour of a cell reflects its age: newborns are yellow, they grow progressively more orangey as they age, and then turn black after ten generations.

conway's game of life applet - requires java enabled browser

Instructions:

To fill in the life grid you can click Random Fill a few times, and/or click directly on the grid to toggle individual cells on/off. Then click Next to advance one generation at a time, or Start to watch the Life field evolve automatically. You can do more individual filling at any time during the evolution of the life grid. The Clear button kills all the cells.

More applets on this site:

Go to the Langton's Ant applet for another example of a cellular automaton that exhibits interesting (and surprising) behaviour. For a slightly different take on emergent properties, try the chaos exploration applet: Out of Order, Chaos, or experiment with evolution using the Biomorph Breeder applet to evolve trees into animal forms.

What's the point?:

The game of life shows how simple automata (the life cells) obeying mindless rules (the neighbour-count algorithm for dying or being born) can exhibit what are called "emergent properties": a higher-order level of complexity which seems to be more than the sum of its parts. This holds up a mirror to real life, where particles obeying the laws of physics have, in the fullness of evolutionary time, given rise to the rich complexity of the world around us.

References:

dennett book

My information on the rules of Life was taken from Ch.7 of the book: Darwin's Dangerous Idea - Evolution and the Meanings of Life - by Daniel Dennett.

Game of Life links (offsite):

Check out Paul Callahan's Life Pattern Catalog for an amazing window into the "biodiversity" of the Life universe. I also recommend Alan Hensel's Conway's Game of Life - probably the most powerful Life applet on the web.

valid xhtmlvalid xhtml 1.0 strict
valid cssvalid css