Game of life is a cellular automata developed by the late John Conway. After several generations, it creates interesting and seemingly complex patterns, although it is a fully deterministic game as it's evolution can be determined by it's initial state using the floowing 3 rules -
- Any live cell with two or three live neighbours survives.
- Any dead cell with three live neighbours becomes a live cell.
- All other live cells die in the next generation. Similarly, all other dead cells stay dead.
This is where a playable version is hosted.
Visit this link to numberphile's video for an interesting commentary by John Conway himself on the Game of Life!