Conway's Game of Life

Conway's Game of Life is a mathematical model of an infinite two-dimensional square grid where all cells are alive or dead in each generation.

The game has three following rules:

1. If a dead cell has exactly three alive neighbors out of a total of eight neighbors, it will become alive in the next generation.
2. If an alive cell has exactly two or three alive neighbors out of a total eight neighbors, it will keep being alive for the next generation.
3. If an alive cell has less than two or more than three alive neighbors out of a total eight neighbors, it will become dead in the next generation.

This simple game was designed by British mathematician John Horton Conway in 1970 AD.