Game of Life is an infinite, two-dimensional orthogonal grid of square cells, which is either live or dead and interacts with its eight neighbours. At each step in time, the following transitions occur:
Any dead cell with exactly three live neighbours becomes a live cell.
Any live cell with two or three live neighbours lives on to the next generation.
All other live cells die.