The Game of Life, noto anche come Life of Conway's Game of Life, è un "gioco" a zero giocatori creato nel 1970 dal matematico John Conway. Dato uno stato iniziale, una griglia cellulare bidimensionale di automi finiti cambia nel tempo in una serie di generazioni. Ogni cellula sopravvive, muore o si riproduce in base al numero di vicini adiacenti che ha. Il gioco di Conway (screenshot mostrato a destra) ha portato alla creazione di un nuovo campo di matematica chiamato automi cellulari. Resta famoso come un programma semplice e istruttivo per gli studenti della programmazione di computer.

Turing Completezza

Il gioco della vita di Conway rappresenta una macchina completa o "universale" di Turing. È stato dimostrato possibile (anche se difficile e inefficiente) creare qualsiasi altro computer usando solo le regole del gioco di Conway.

Le quattro regole di Game of Life

• Isolamento: qualsiasi cellula vivente con meno di due vicini di casa muore.
• Equilibrio: qualsiasi cellula vivente con due o tre vicini viventi sopravvive alla generazione successiva.
• Sovraffollamento: muore ogni cellula vivente con più di tre vicini viventi.
• Riproduzione: qualsiasi cellula morta con esattamente tre vicini viventi diventa viva.

Generazione, termini di programmazione