John Conway’s Game of Life is a well-known cellular automaton. In Life, “cells” live on a two-dimensional grid and survive, reproduce, and die based on four simple rules:
Any live cell with fewer than two live neighbours dies.
Any live cell with more than three live neighbours dies.
Any live cell with two or three live neighbours lives on.
Any dead cell with exactly three live neighbours becomes a live cell.