The universe of the Game of Life is an infinite grid of cells. Each cell has two states: alive or dead. At each step in time the following transitions occur:
A live cell with fewer than two live neighbours dies.
A live cell with two or three live neighbours lives on.
A live cell with more than three live neighbours dies.
A dead cell with exactly three live neighbours becomes a live cell.