Game of Life
The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John 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.
The universe of the Game of Life is an infinite, 2D orthogonal grid of square cells, each of which is in one of 2 possible states, live or dead. Every cell interacts with its 8 neighbors, which are the cells that are horizontally, vertically, or diagonally adjacent. At each step in time, the cells either become dead or alive based on it's neighbours states