Conway's Game of Life

two-dimensional cellular automaton devised by J. H. Conway in 1970

The Game of Life is a cellular automaton developed by the British mathematician John Horton Conway in 1970.

Gosper's Glider Gun creating "gliders".

The reason it is called a game is because people who play the game can set it up in different ways to make it do different things. Sometimes people play the game by changing the way the imaginary robot is set up at the start to watch what happens. The Game of Life is a 1 player game, because it changes without anybody playing after the starting position is determined. A different type of game lets two players set up imaginary robots to see which one is better.

The game is played on a grid of squares called cells, each cell is black (alive) or white (dead). When people are playing the game, they start by making some dead cells alive. Then the alive cells can make other cells alive or dead because of the rules of the game. The rules are:[1]

  1. Any alive cell that is touching less than two alive neighbours dies.
  2. Any alive cell touching four or more alive neighbours dies.
  3. Any alive cell touching two or three alive neighbours does nothing.
  4. Any dead cell touching exactly three alive neighbours becomes alive.

The way a player sets up the first alive cells starts the game. The first level (generation) is made by using the 4 rules. After the player is done changing the cells, they do the same thing all over again to make the next level. The game is over when all the cells are dead or all the cells are alive or the game is doing the same thing over and over. The Game of Life is Turing-complete.[2][1][3][4]

History

change

John Horton Conway made the Game of Life because he wanted to know if he could make an imaginary robot out of cells that would be able to get bigger. He combined lots of ideas in math to make the rules for the game. It is one of the first ever 'simulation games' that represent things that happen in real life. It is important because when used in complicated math, it can look at many things like physics, biology, economics, and philosophy.

Patterns

change
 
The evolution and movement of a "glider".

Patterns are special things that happen in the game. Many different types of patterns happen, including static patterns where nothing changes between levels, repeating patterns where the cells that are alive and dead repeat, and patterns that move themselves across the board ("spaceships"). Common examples of these three classes are shown below, with live cells shown in black, and dead cells shown in white.

                                       
Block Boat Blinker Toad Glider LWSS Pulsar

The "block" and "boat" do not change, the "blinker" and "toad" have 2 looks that repeat, and the "glider" and "lightweight spaceship" ("LWSS") are spaceships which keep moving across the cells in each level. The "pulsar"[5] is the most common repeat that has 3 parts. Most of the repeating patterns have 2 parts, like the blinker and toad. [1].

Variations on Life

change

Since the Game of Life was made, some people play with new rules. These rules are usually more ways to make cells alive or dead, or they are more rules to make it harder for cells to switch.

Some variations change the way the cells look or where they are put.

Two players

change

When two people play the Game of Life, the alive cells have two colors and a player wins when their colors take up all of the cells. When a dead cell becomes alive, its color is the same as the alive cells that touch it. If both colors are touching the new alive cell, then the color that touches it more wins.

References

change
  1. 1.0 1.1 Weisstein, Eric W. "Game of Life". mathworld.wolfram.com.
  2. "Conway's Game of Life'". pi.math.cornell.edu.
  3. "A Turing Machine in Conway's Game of Life, extendable to a Universal Turing Machine". rendell-attic.org.
  4. http://ojuice.teamslack.net/turing_machine.pdf[permanent dead link]
  5. "Pulsar -- from Eric Weisstein's Treasure Trove of Life C.A." www.ericweisstein.com. Archived from the original on 2015-02-17. Retrieved 2007-08-23.

Other websites

change

Many other websites concerning the Game of Life can be found on Conway's Game of Life at the Open Directory Project . In addition, Game of Life News Archived 2007-07-01 at the Wayback Machine is a blog reporting on recent developments in the Game of Life by many individuals.

Some additional links: