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