Cellular automaton
A very famous example of a cellular automaton is Conway's Game of Life. Stanislaw Ulam and John von Neumann first described cellular automata in the 1940s. Conway's Game of Life was first shown in the 1970s.