The Game of Life is a cellular automata devised by the
mathematician John Horton Conway from Cambridge
University. It came to become well-known for the article
published at Scientific American in 1970.
Rules of the Game of Life: The universe of the Game of
Life is an infinite, two-dimensional orthogonal grid of
square cells, each of which is in one of two possible
states, alive and dead, (or populated and unpopulated,
respectively). Every cell interacts with its eight
neighbors, which are the cells that are horizontally,
vertically, or diagonally adjacent. At each step of
evolution, the following transitions occur:
For a box with a live cell:
There existing fewer than two live neighbors, the
cell dies, due to isolation.
There existing more than three live neighbors, the
cell dies, due to over-crowding.
There existing two or three live neighbors, the
cell lives on to the next generation.
For an empty box or a box with a dead cell:
There existing three live neighbors, the box
generates a new live cell, as if by reproduction.