1

Jocul Vieii, al lui John Horton Conway

(Conway's Game of Life)

Jocul Life este un automat celular inventat de matematicianul John Conway n 1970. Conway a fost
interesat de o problem prezentat n 1940 de matematicianul John von Neumann, care a ncercat s
gseasc un dispozitiv ipotetic care putea s se reproduc. Neumann a gsit un model matematic
pentru aceast main care avea nite reguli foarte complicate de aceea Conway a ncercat s
simplifice idea lui John von Neumann i a reuit s creeze Game of Life combinnd teoria
dispozitivului care se autoreproduce cu alt teorie matematic.

Jocul Life nu este chiar un joc el neavnd juctori i nu exist pierdere sau ctig asta nsemnnd c
el depinde doar de stare sa iniial de acolo evolund dup anumite reguli. De aceea Life este att de
interesant pentru c nu se poate gsi un tipar cu care s vezi ce se va ntmpla n viitor, singura
modalitate este aplicarea regulilor care-l formeaz

Ideea este simpl:
Exist o tabl cu ptrele similar unei foi de matematic, pe care fiecare ptric poate
avea doar 2 valori - alb i negru.
Spunem c o ptric neagr e "vie" iar una alb e "moart" (sau goal).
Pentru nceput valorile acestea pot fi puse oricum - starea iniial - dar apoi urmeaz un
proces de modificare a lumii prin iterare. Gndii-v la iteraii ca i cnd avansezi cadru cu
cadru ntr-un film. Starea ptratelor din fiecare cadru (iteraie) este influenat de starea lor
din cadrul precedent dup urmtoarele reguli:
1. Orice csu vie cu mai puin de 2 vecini vii moare (de singurtate)
2. Orice csu cu mai mult de 3 vecini vii moare (de suprapopulare)
3. Orice csu vie cu 2 sau 3 vecini vii rmne neschimbat.
4. Orice csu moart cu exact 3 vecini vii nvie.

Aceste reguli simple duc ns la o lume inimaginabil de complex.
Cum se aplica regulile
Am tot scris c jocul se bazeaz pe anumite reguli, acestea sunt extrem de simple dar John Conway
a lucrat la ele timp de civa ani pn a ajuns s le defineasc pentru c de fiecare dat cnd era
scris o regul acest joc nu mai era n echilibru, deci entitile ori mureau ori se nmuleau prea
repede. Urmtoarele patru reguli fac jocul imprevizibil i de fiecare dat aduce ceva nou.

1.Dac o celul este vie, dar nu are nici un vecin viu, sau doar un singur vecin viu atunci ea va muri
de singurtate n generaia armatoare.

2.Dac o celul este vie, dar are cel puin patru vecini vii, atunci ea va muri sufocat n generaia
urmtoare.
2

3.Dac o celul este n via i are doi sau trei vecini atunci ea va tri, neschimbat, i n generaia
urmtoare.

4.Orice celul moart va nvia n generaia urmtoare dac are exact trei vecini vii n generaia
curent.

n exemplul de mai este expus aplicarea regulilor pentru o singur celul.

Cum Jocul Vieii are aceeai putere ca o Main Turing Universal nseamn c din acele 4 reguli
simple se poate construi orice poate procesa algoritmic un calculator cu memorie infinit!

n jocul vieii apar diferite tipuri de paterne, printre care Still lifes, Oscillators i modele care se
translateaz de-a lungul suprafeei Spaceships. Unele exemple de patterne des ntlnite din cele
trei clase:
Still lifes
Block

Beehive

3
Loaf

Boat


Oscillators
Blinker

Toad

Beacon

Pulsar


4
Spaceships
Glider

Lightweight spaceship

Concluzii
Prin aplicarea acestor simple reguli al jocului Life oamenii de tiin caut tipare n comportamentul
celulelor, animalelor,problemele de trafic pot s fie i ele rezolvate, viruii care apar pe
calculatoarele noastre ar putea s ascund un tipar n aceste patru reguli ale jocului Life i multe alte
domenii care sunt foarte interesate de aceast teorie aplic acest joc aparent foarte simplu.