Automa cellulare
Una griglia in cui ogni cella si aggiorna con una regola semplice che guarda solo ai vicini: la semplicità produce comportamenti sorprendentemente complessi.
L'idea risale a Stanisław Ulam e John von Neumann negli anni Quaranta; il Gioco della vita di John Conway (1970) la rese celebre. Una regola del tipo «sopravvive con due o tre vicini, nasce con esattamente tre» basta a far emergere schemi autonomi da uno stato iniziale casuale.
Nei giochi la tecnica è diffusa per la generazione di caverne e dungeon: poche iterazioni trasformano il rumore casuale in cavità dall'aspetto organico. Lo stesso vale per le simulazioni di sabbia cadente come Noita, dove fuoco, acqua e polvere sono celle con una regola ciascuna.