Conway's Game of Life

Il gioco della vita (un esempio di automa cellulare) è giocato su una griglia di celle rettangolare infinita bidimensionale. Ogni cellula può essere viva o morta. Lo stato di ogni cella cambia ad ogni turno del gioco (chiamato anche una generazione) a seconda degli stati degli 8 vicini di quella cella. I vicini di una cella sono celle che toccano quella cella, sia orizzontale, verticale o diagonale da quella cella.

Il modello iniziale è la prima generazione. La seconda generazione si evolve dall'applicazione simultanea delle regole a tutte le celle del tabellone, ovvero nascite e morti si verificano contemporaneamente. Successivamente, le regole vengono applicate in modo iterativo per creare le generazioni future. Per ogni generazione del gioco, lo stato di una cella nella generazione successiva è determinato da un insieme di regole. Queste semplici regole sono le seguenti:

Se la cellula è viva, rimane viva se ha 2 o 3 vicini vivi
Se la cellula è morta, allora prende vita solo nel caso in cui abbia 3 vicini vivi
Esistono, naturalmente, tante variazioni a queste regole quante sono le diverse combinazioni di numeri da usare per determinare quando le cellule vivono o muoiono. Conway ha provato molte di queste diverse varianti prima di accontentarsi di queste regole specifiche. Alcune di queste variazioni fanno sì che le popolazioni si estinguano rapidamente, mentre altre si espandono senza limiti per riempire l'intero universo, o parte di esso. Le regole di cui sopra sono molto vicine al confine tra queste due regioni di regole, e sapendo ciò che sappiamo di altri sistemi caotici, potresti aspettarti di trovare i modelli più complessi e interessanti a questo confine, dove le forze opposte dell'espansione e della morte in fuga bilanciarsi attentamente.