Regels van het raster
Cellulaire automata bestaan uit een raster van cellen, elk in een van een eindig aantal toestanden. Bij elke tijdstap werken alle cellen gelijktijdig bij op basis van een regel die de huidige toestand van de cel en haar directe buren in aanmerking neemt.
function step(grid: boolean[][]) {
const next = grid.map(row => [...row]);
for (let y = 0; y < H; y++)
for (let x = 0; x < W; x++) {
const n = countNeighbors(grid, x, y);
next[y][x] = n === 3 || (grid[y][x] && n === 2);
}
return next;
}Emergente complexiteit
Uit deze minimale regels ontstaan gliders (patronen die over het raster verschuiven), oscillatoren (patronen die door toestanden heen en weer schakelen), en zelfs zelf-replicerende structuren. Conway's Game of Life is in feite Turing-compleet — in staat tot universele berekening.
Voorbij Life
Er bestaan veel regelvarianten buiten B3/S23. Wolframs elementaire automata zijn 1D-systemen met 256 mogelijke regels — Regel 30 genereert chaos uit orde, terwijl Regel 110 Turing-compleet is. In algoritmische kunst worden aangepaste regelsets ontworpen om specifieke visuele texturen en patronen te creëren.
