John Conway's Game of Life

The Game of Life simulation has a long history. Before computers the simulation could be played out on graph paper. The game is simple, well sort of. There are only four rules. Any live cell with fewer than two live neighbors dies, as if caused by under population. Any live cell with two or three live neighbors lives on to the next generation. Any live cell with more than three live neighbors dies, as if by overpopulation. Any dead cell with exactly three live neighbors becomes a live cell, as if by reproduction. The Game of Life is touring complete, meaning computers and advanced logic can be simulated.