AIFH Volume 2, Chapter 8: Conway's Game of Life

Conway's game of life is a very simple cellular automata that follows to the following rules. Though the rules are simple, the Game of Life can produce some very complex patterns.

1. Any live cell with fewer than two live neighbors dies, as if caused by under-population.
2. Any live cell with two or three live neighbors lives on to the next generation. (not needed)
3. Any live cell with more than three live neighbors dies, as if by overcrowding.
4. Any dead cell with exactly three live neighbors becomes a live cell, as if by reproduction.