THE GAME OF LIFEDEV:JOHN HORTON CONWAY ,

CAMBRIDGEPresented By:

L.Narayanan

2

The Game of Life : An explanation

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 3

The Game of Life, also known simply as Life, is a cellular

automaton devised by the British mathematician John Horton Conway in 1970.

The "game" is a zero-player game, meaning that its evolution is determined by its initial state, requiring no further input. One interacts with the Game of Life by creating an initial configuration and observing how it evolves.

Rules1. Any live cell with fewer than two live

neighbours dies, as if caused by under-population.

2. Any live cell with two or three live neighbours lives on to the next generation.

3. Any live cell with more than three live neighbours dies, as if by overcrowding.

4. Any dead cell with exactly three live neighbours becomes a live cell, as if by reproduction.

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 4

The Rules The rules for deriving a generation from the

previous one are these: Death : If an occupied cell has 0, 1, 4, 5, 6,

7, or 8 occupied neighbors, the organism dies (0, 1: of loneliness; 4 thru 8: of overcrowding).

Survival: If an occupied cell has two or three neighbors, the organism survives to the next generation.

Birth: If an unoccupied cell has three occupied neighbors, it becomes occupied.

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 5

Conway was interested in a problem presented in the 1940s by mathematician John von Neumann, who attemptedto find a hypothetical machine that could build copies of itself and succeeded when he found a mathematical modelfor such a machine with very complicated rules on a rectangular grid. The Game of Life emerged as Conway'ssuccessful attempt to drastically simplify von Neumann's ideas.

ORIGIN OF THE GAME :

Conway chose his rules carefully, after considerable experimentation, to meet these criteria:1. There should be no explosive growth.2. There should exist small initial patterns with chaotic, unpredictable outcomes.3. There should be potential for von Neumann universal constructors.4. The rules should be as simple as possible, whilst adhering to the above constraints.[

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 6

EXAMPLES OF PATTERNS :

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 7

EXAMPLES OF PATTERNS :

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 8

USES OF “THE GAME OF LIFE”:

Video gamesSome games for entertainment purposes have been

developed from the game of Life. One such game, for two players who each interact with the "game" once per tick, is based directly upon Conway's Life.

MusicVarious musical composition techniques use Conway's Life,

especially in MIDI sequencing.[41] A variety of programs exist for creating sound from patterns generated in Life (see footnotes for links to examples). The Native Instruments modular sound generation/processing software package Reactor features a drum machine with an integrated sequencer which implements Life.

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 9

NOTABLE LIFE PROGRAMS

The first-ever Life program was written by John Francis (an undergraduate student at Cambridge) on an IBM 360, and was used to automate this process and track the fate of the “R” pentomino for 1000generations.

The first interactive Life program was written in ALGOL 68 for the PDP-7 by M. J. T. Guy and S. R. Bourne.

Conway's Game of Life (http://www.ibiblio.org/lifepatterns/), by Alan Hensel. A pop-up Java web applet with fast simulation algorithms and a large library of interesting Life patterns.

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 10

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 11

SIR JOHN HORTON CONWAY

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 12

SIR JOHN HORTON CONWAY

SIR JOHN HORTON CONWAY

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 13

The License of the “The Game of Life: Software”

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 14

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 15

A GOSPER GLIDER GUN IN ACTION :

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 16

Credits :

Program and Executor from: “https:\\www.bitstorm.org/gameoflife/”

Inspiration from :i. Stephen Hawking's Grand Design -

The Meaning of Life.ii. Wikipedia.

UNIVERSITY OF CAMBRIDGE - JOHN CONWAY 17

THANK YOU