Conway’s Game of Life

.O..O..O..O..O..O..O..O..O..O..O..O..O..O..O..O..O..O..O..O... .OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO. .............................................................O .OOOOOOOOOOOOO..OOO..OOO..OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO. O..............OO...OO...OO........O.......................... .OOOOOOOOOOOOO...OO...OO...O.OO.O....OOOOOOOOOOOOOOOOOOOOOOOO. .............................OO.....O........................O .OOOOOOOOOOOOO.................OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO. O...............................O............................. .OOOOOOOOOOOOO...................OOOOOOOOOOOOOOOOOOOOOOOOOOOO. .................................O....O......................O .OOOOOOOOOOOOO...................OO....OOOOOOOOOOOOOOOOOOOOOO. O................................O.....O....O................. .OOOOOOOOOOOOO...................OO....OO....OOOOOOOOOOOOOOOO. .................................O.....O.....O....O..........O .OOOOOOOOOOOOO...................OO....OO....OO....OOOOOOOOOO. O................................O.....O.....O.....O....O..... .OOOOOOOOOOOOO...................OO....OO....OO....OO....OOOO. .................................O.....O.....O.....O.....O...O .OOOOOOOOOOOOO...................OO....OO....OO....OO....OOOO. O................................O.....O.....O.....O....O..... .OOOOOOOOOOOOO...................OO....OO....OO....OOOOOOOOOO. .................................O.....O.....O....O..........O .OOOOOOOOOOOOO...................OO....OO....OOOOOOOOOOOOOOOO. O................................O.....O....O................. .OOOOOOOOOOOOO...................OO....OOOOOOOOOOOOOOOOOOOOOO. .................................O....O......................O .OOOOOOOOOOOOO...................OOOOOOOOOOOOOOOOOOOOOOOOOOOO. O...............................O............................. .OOOOOOOOOOOOO.................OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO. .............................OO.....O........................O .OOOOOOOOOOOOO...OO...OO...O.OO.O....OOOOOOOOOOOOOOOOOOOOOOOO. O..............OO...OO...OO........O.......................... .OOOOOOOOOOOOO..OOO..OOO..OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO. .............................................................O .OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO. .O..O..O..O..O..O..O..O..O..O..O..O..O..O..O..O..O..O..O..O...

Life Lexicon

Lightspeed bubble

A type of negative spaceship travelling through the zebra stripes agar. The center of the bubble is simple empty space, and the length and/or width of the bubble can usually be extended to any desired size.

Below is a small stabilized section of agar containing a sample lightspeed bubble, found by Gabriel Nivasch in August 1999. The bubble travels to the left at the speed of light, so it will eventually reach the edge of any finite patch and destroy itself and its supporting agar.

Game of Life pattern ’lightspeed_bubble_(1)’

An open problem related to lightspeed bubbles was whether large extensible empty areas could be created whose length was not proportional to the width (as it must be in the above case, due to the tapering back edge). This was solved in February 2017 by Arie Paap; a simple period-2 solution is shown below.

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 <>