Game of Life

the rules

The Game of Life was invented by John Horton Conway. It is played on a board divided into squares—like a large piece of graph paper. One can mark squares by placing x’s on some of the squares or by colouring the squares. These are the “people” in your population. Two people (squares) are “neighbours” if they share either an edge or a corner. Thus each square has eight neighbours—four to the left and right or above and below, and four diagonal. The rules of the game are these: 1. If three people are neighbours to the same empty square, then they produce an offspring (another person) in that square 2. if some person has four or more neighbors, then it dies of overcrowding 3. If some person has one or fewer neighbors, then it dies of loneliness.

example

Explore the rules of the game in following applet. You can show or hide the number of neighbours of each cell to undestand the evolutions. In the applet a starts with a particular population (configuration), but at any time you can add or exclude cells by clicking on them.

the aim

Given any population configuration, all three rules are applied instantly to produce the next "generation" (configuration). Now you can investigate the evolutions of populations: Are there initial populations that will remain stable (don't change)? Are there initial populations that are periodic (continuously shift between two configurations)? Are there initial populations that will die out quickly—or immediately? Are there initial populations that will keep reproducing and become ever larger without bound? Are there initial populations that will keep migrating over the board? ...