Cellular automaton

A cellular automaton is a grid of cells, each in one of a few states. On each step every cell updates its state according to a fixed rule that depends only on its own state and its neighbors'.

Despite the simple local rules, cellular automata can produce surprisingly complex behavior: flowing water, patterns, or the famous Game of Life. They are a common way to simulate systems such as water flowing over terrain.