Conway's Game of Life

Igra življenja (primer celičnega avtomatika) se igra na neskončni dvodimenzionalni pravokotni mreži celic. Vsaka celica je lahko živa ali mrtva. Stanje vsake celice spreminja vsak obrat igre (imenujemo jo tudi generacija), odvisno od statusov 8 sosedov te celice. Sosedje celice so celice, ki se dotikajo te celice, bodisi vodoravno, navpično ali diagonalno od te celice.

Začetni vzorec je prva generacija. Druga generacija se razvija iz uporabe pravil hkrati za vsako celico na igralni plošči, tj. Rojstva in smrti se zgodijo hkrati. Potem se pravila iterativno uporabljajo za ustvarjanje prihodnjih generacij. Stanje celice v naslednji generaciji za vsako generacijo igre določa niz pravil. Ta preprosta pravila so naslednja:

Če je celica živa, potem ostane živa, če ima 2 ali 3 žive sosede
Če je celica mrtva, potem zaživi le v primeru, da ima 3 žive sosede
Seveda obstaja toliko različic teh pravil, kolikor obstajajo različne kombinacije števil, ki se uporabijo za določitev, kdaj celice živijo ali umrejo. Conway je preizkusil veliko teh različnih različic, preden se je odločil za ta posebna pravila. Nekatere od teh sprememb povzročijo, da populacije hitro izumrejo, druge pa se neomejeno razširijo, da napolnijo celotno vesolje ali njegov velik del. Zgornja pravila so zelo blizu meji med tema dvema regijama pravil, in če veste, kaj vemo o drugih kaotičnih sistemih, lahko pričakujete, da boste našli najkompleksnejše in zanimive vzorce na tej meji, kjer nasprotujoče sile bežne širitve in smrti skrbno uravnotežite drug drugega.