Game of Life este un automat celular creat de informaticianul britanic John Horton Conway în anul 1970. Este considerat un joc pentru zero jucători, acesta simulând într-un mod abstract viața. Jocul se întâmplă pe o matrice în care elementele sunt celule vii sau moarte. Diferența față de automații celulari elementari este vecinătatea pe care se fac calculele: fiecare celulă nu are doar doi vecini, ci opt: sus, jos, stânga, dreapta și diagonalele. 

    Luând în calcul această dimensiune secundară, numărul de configurații totale devine 512, iar numărul total de automați celulari devine 1.34 * 10^154. Game of Life reprezintă doar una dintre aceste multe reguli posibile (la fel cum regula 110 este doar una dintre totalul de 255 de posibilități la automații elementari) și este definită astfel:

 1. Orice celulă vie cu mai puțin de doi vecini vii moare

 2. Orice celulă vie cu exact doi sau trei vecini vii trăiește

 3. Orice celulă vie cu mai mult de trei vecini moare

 4. Orice celulă moartă cu exact trei vecini vii devine vie

​

    Aceste reguli se vor aplica simultan tuturor celulelor din sistem, vii sau moarte, creeând generații noi de fiecare dată. Datorită acestor reguli apar multe structuri diferite care pot fi categorizate în funcție de comportament:

 1. Structuri stabile, acestea nu se schimbă de la o generație la alta

 2. Oscilatori, aceștia repetă o anumită ordine de forme la infinit

 3. Nave spațiale, structuri care se pot mișca singure prin matrice

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

   Planorii au abilitatea de a interacționa cu alte structuri în moduri complexe și interesante. De exemplu, dacă doi planori sunt trimiși înspre un cub într-o poziție specifică, cubul se va apropia de sursa planorilor. Dacă sunt trimiși trei planori, cubul se va depărta. Ne putem folosi de această interacțiune pentru a simula un contor. De asemenea putem construi porți logice cum ar fi AND, OR și NOT folosind planori. Datorită acestor abilități, Game of Life este, teoretic, la fel de puternic ca orice alt calculator fără să luăm în calcul memoria sau timpul de execuție.

​

​

​

​

​

​

​

​

​

​

​

​

   Multe exemple din Game of Life devin eventual o combinație de structuri stabile, oscilatori și nave spațiale, celelalte sunt numite haotice. Un model dat poate rămâne haotic o perioadă foarte lungă de timp până să devină stabil. De asemenea, Game of Life este inestimabil, ceea ce înseamnă că dacă am avea un model inițial și unul final nu putem demonstra că modelul final va apărea vreodată din cel inițial.

​

​

​

​

​

​

​

​

​

​

​

​

Un calculator programabil construit in Game of Life