John Conway's Game of Life
The Rules
The Game of Life was invented by John Conway (as you might have gathered). The game is played on a field of cells, each of which has eight neighbors (adjacent cells). A cell is either occupied (by an organism) or not. The rules for deriving a generation from the previous one are these:
Death
If an occupied cell has 0, 1, 4, 5, 6, 7, or 8 occupied neighbors, the organism dies (0, 1: of loneliness; 4 thru 8: of overcrowding).
Survival
If an occupied cell has two or three neighbors, the organism survives to the next generation.
Birth
If an unoccupied cell has three occupied neighbors, it becomes occupied.
Where You Can Find More
The original article describing the game can be found in the April 1970 issue of Scientific American, page 120.
A PostScript implementation, of all things. Very cool!
Here's a handy Google query.
This content was shamelessly copy-pasted from here.