Game of Life
The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970. It is a zero-player game, meaning that its evolution is determined by its initial state, requiring no further input. One interacts with the Game of Life by creating an initial configuration and observing how it evolves. It is Turing complete and can simulate a universal constructor or any other Turing machine.
Explanation & Rules
The game is simple, it consist in only 3 rules and it requires no input when playing. The rules are as follows:
Rule 1:
If a cell is alive and it has one or no neighbors the cell dies, as if by solitude.
Rule 2:
If a cell is alive and it has four or more neighbors the cell dies, as if by overpopulation.
Rule 3:
If a cell is dead and it has exactly three neighbors the cell becomes alive.
In any other case the cell stays as it is.