Conway's Game of Life

Game of Life (et eksempel på en cellulær automat) spilles på et uendeligt to-dimensionelt rektangulært gitter af celler. Hver celle kan være enten levende eller død. Status for hver celle ændrer hver tur i spillet (også kaldet en generation) afhængigt af status for den cells 8 naboer. Naboer til en celle er celler, der berører denne celle, enten vandret, lodret eller diagonalt fra den celle.

Det oprindelige mønster er den første generation. Den anden generation udvikler sig fra at anvende reglerne samtidigt på hver celle på spillebrættet, dvs. fødsler og dødsfald sker samtidig. Bagefter anvendes reglerne iterativt til at skabe fremtidige generationer. For hver generation af spillet bestemmes en celles status i den næste generation af et sæt regler. Disse enkle regler er som følger:

Hvis cellen er i live, forbliver den i live, hvis den enten har 2 eller 3 levende naboer
Hvis cellen er død, springer den kun til liv, hvis den har 3 levende naboer
Der er naturligvis lige så mange variationer af disse regler som der er forskellige kombinationer af tal, der skal bruges til at bestemme, hvornår celler lever eller dør. Conway prøvede mange af disse forskellige varianter, før han besluttede sig med disse specifikke regler. Nogle af disse variationer får befolkningen til at dø ud, og andre udvides uden grænser for at fylde hele universet eller en stor del deraf. Reglerne ovenfor er meget tæt på grænsen mellem disse to regler, og ved at vide, hvad vi ved om andre kaotiske systemer, kan du måske forvente at finde de mest komplekse og interessante mønstre ved denne grænse, hvor de modsatte kræfter med løbende ekspansion og død afbalancere omhyggeligt.