Conway's Game of Life

The Game of Life (ett exempel på en cellulär automat) spelas på ett oändligt tvådimensionellt rektangulärt rutnät av celler. Varje cell kan vara antingen levande eller död. Status för varje cell förändras varje varv i spelet (även kallad en generation) beroende på statusen för den cellens 8 grannar. Grannar till en cell är celler som berör den cellen, antingen horisontell, vertikal eller diagonal från den cellen.

Det första mönstret är den första generationen. Den andra generationen utvecklas från att tillämpa reglerna samtidigt på varje cell på spelbrädet, dvs födelser och dödsfall sker samtidigt. Därefter tillämpas reglerna iterativt för att skapa framtida generationer. För varje generation av spelet bestäms en cellstatus i nästa generation av en uppsättning regler. Dessa enkla regler är följande:

Om cellen lever, förblir den vid liv om den har antingen 2 eller 3 levande grannar
Om cellen är död, växer den till liv endast om den har tre levande grannar
Det finns naturligtvis lika många variationer av dessa regler som det finns olika kombinationer av siffror att använda för att bestämma när celler lever eller dör. Conway försökte många av dessa olika varianter innan han tog sig till dessa specifika regler. Vissa av dessa variationer gör att befolkningarna snabbt dör ut, och andra expanderar utan begränsning för att fylla hela universum, eller någon stor del därav. Reglerna ovan ligger mycket nära gränsen mellan dessa två regleregioner, och med att veta vad vi vet om andra kaotiska system, kan du förvänta dig att hitta de mest komplexa och intressanta mönstren vid denna gräns, där de motsatta krafterna för språng och död balansera varandra noggrant.