Conway's Game of Life

Igra života (primjer staničnog automata) igra se na beskonačnoj dvodimenzionalnoj pravokutnoj mreži stanica. Svaka stanica može biti živa ili mrtva. Status svake ćelije mijenja svaki korak igre (koji se također naziva i generacija), ovisno o statusima 8 susjeda ove ćelije. Susjedi ćelije su stanice koje dodiruju tu ćeliju, bilo vodoravno, okomito ili dijagonalno od te ćelije.

Početni uzorak je prva generacija. Druga generacija razvija se primjenom pravila istovremeno na svaku ćeliju na ploči za igru, tj. Rođenja i smrti se događaju istovremeno. Nakon toga, pravila se iterativno primjenjuju za stvaranje budućih generacija. Za svaku generaciju igre status ćelije u sljedećoj generaciji određuje se skupom pravila. Ova jednostavna pravila su sljedeća:

Ako je stanica živa, tada ostaje živa ako ima 2 ili 3 žive susjede
Ako je stanica mrtva, tada potiče život samo u slučaju da ima 3 živa susjeda
Naravno, postoji toliko mnogo varijacija ovih pravila koliko postoje različite kombinacije brojeva koje se koriste za određivanje kada stanice žive ili umiru. Conway je isprobao mnoge od tih različitih inačica prije nego što se ususret tim specifičnim pravilima. Neke od tih varijacija uzrokuju da populacija brzo odumire, a druge se šire bez ograničenja kako bi napunile cijeli svemir ili neki njegov veliki dio. Gornja pravila su vrlo blizu granice između ove dvije regije pravila, i znajući što znamo o drugim kaotičnim sustavima, mogli biste očekivati ​​da ćete pronaći najsloženije i najzanimljivije obrasce na ovoj granici, gdje su suprotstavljene sile bijegnog širenja i smrti. pažljivo uravnotežujte jedno drugo.