Клеточный автомат
Сетка, где каждая клетка обновляется по простому правилу, учитывающему только соседей, — и из этой простоты вырастает на удивление сложное поведение.
Идея принадлежит Станиславу Уламу и Джону фон Нейману (1940-е годы); известной её сделала «Жизнь» Джона Конвея (1970). Правила вроде «выживает при двух или трёх соседях, рождается ровно при трёх» достаточно, чтобы из случайного начального состояния получить самоходные узоры.
В играх приём обычен для генерации пещер и подземелий: несколько итераций сглаживают случайный шум в органичные полости. Он же лежит в основе симуляций падающего песка вроде Noita, где огонь, вода и порошок — это клетки, каждая со своим правилом.