Conway’s Game of Life

........O........................... .......OOO.OO....................... ......OO...O.OO..................... .....OO..O.....O.................... ......O.....O...O.OOO............... .....OO.....O...O.O..O.............. ...OO.O.OO....O.O.O...O............. ....O.O..OO...........O............. .OO.O..O..O.........O............... .OO.O.....OO.........O.OOO.......... .O.O.............OOO.O.O.OO......... OO.OO...........OO.O..O.O.O......... ..............OO.O...OOO..OO.....OO. .............O...O......O........O.O ............O.....O..OO.O.OO.....O.. ...........O..O.O......O.O.......... ...........O.....OO....OOO.......... .............O..........O........... ..........O.O...........O........... .........OO.O.OOO................... ........O.O.O...O................... .......OO.O......................... ......O...O.....OO.................. .................................... ......OO.OO.........................

Life Lexicon

Phase change

A perturbation of a periodic object that causes the object to skip forward or backward by one or more phases. If the perturbation is repeated indefinitely, this can effectively change the period of the object. An example of this, found by Dean Hickerson in November 1998, is shown below. In this example, the period of the oscillator would be 7 if the mold were removed, but the period is increased to 8 because of the repeated phase changes caused by the mold's spark.

Game of Life pattern ’phase_change_(1)’

The following pattern demonstrates a p4 c/2 spaceship found by Jason Summers, in which the phase is changed as it deletes a forward glider. This phase change allows the spaceship to be used to delete a glider wave produced by a rake whose period is 2 (mod 4).

Game of Life pattern ’phase_change_(2)’

Phase changing reactions have enabled the construction of spaceships having periods that were otherwise unknown, and also allow the construction of period-doubling and period-tripling convoys to easily produce very high period rakes.

See also blinker puffer.

Game of Life Explanation

The Game of Life is not your typical computer game. It is a cellular automaton, and was invented by Cambridge mathematician John Conway.

This game became widely known when it was mentioned in an article published by Scientific American in 1970. It consists of a grid of cells which, based on a few mathematical rules, can live, die or multiply. Depending on the initial conditions, the cells form various patterns throughout the course of the game.

Rules

For a space that is populated:
Examples

Each cell with one or no neighbors dies, as if by solitude.

Each cell with four or more neighbors dies, as if by overpopulation.

Each cell with two or three neighbors survives.

For a space that is empty or unpopulated:

Each cell with three neighbors becomes populated.

More information

Video’s about the Game of Life

Stephen Hawkings The Meaning of Life (John Conway's Game of Life segment)
The rules are explained in Stephen Hawkings’ documentary The Meaning of Life
Inventing Game of Life (John Conway) - Numberphile
John Conway himself talks about the Game of Life

Interesting articles about John Conway

Implemented by Edwin Martin <>