Game of life



John Horton Conway invented a simple game with a small amount of rules. Each cell on a square grid is either dead or alive. For each iteration the cell looks at its eight neighbors. If it has less than two living neighbors it dies of loneliness, but if it has more than three neighbors it dies of overpopulation. A cell turns alive if it has exactly three living neigbors.

Those rules are quite simple but the possibilities, of interesting simulations, are enormous. There is a whole zoo of creatures and self replicating patterns that can evolve in this two dimensional world. The Game of life is Turing complete and simulating it is often used to show Turing completeness of something else.