Gioco della vita di Conway

Il Gioco della vita di Conway e altri automi cellulari life-like, animati in tempo reale.

Agenew24+ generations
100%

Draw on the grid to add live cells; start a stroke on a live cell to erase. Rerun starts again from generation 0 with the cells you drew. Cells live or die each generation by their neighbor count.

Setup
90 × 90 cells
32%

Come ti trovi con Gioco della vita di Conway?

Cos'è Gioco della vita di Conway

Invenzione
1970, ideato dal matematico John Horton Conway
Prima pubblicazione
Martin Gardner, Scientific American, ottobre 1970
Regola
B3/S23: nascita con 3 vicini, sopravvivenza con 2 o 3
Preset
Conway, HighLife, Day & Night, Seeds, Maze, Replicator, 2x2
Pattern celebri
Glider (5 celle), Gosper glider gun, pentamino R (stabile dopo 1.103 generazioni)

Ideale per: Imparare osservando

Il Gioco della vita di Conway è un automa cellulare ideato dal matematico John Horton Conway nel 1970. Si sviluppa su una griglia di celle vive o morte che si aggiornano a intervalli discreti secondo due regole essenziali: una cella morta con esattamente tre vicini vivi prende vita; una cella viva con due o tre vicini vivi sopravvive. In tutti gli altri casi la cella muore o resta inattiva. Martin Gardner presentò per la prima volta questo modello al pubblico nella sua rubrica di Mathematical Games su Scientific American nell'ottobre del 1970.

Queste semplici istruzioni danno luogo a comportamenti straordinariamente vari: configurazioni statiche che non cambiano mai, oscillatori intermittenti, alianti che attraversano la griglia e cannoni che sparano un flusso continuo di navette. Il gioco è persino Turing completo: è possibile allestire strutture capaci di eseguire qualunque calcolo computabile, rendendolo l'esempio per eccellenza di complessità emergente da regole locali minime.

Questo simulatore esegue la simulazione su una griglia toroidale continua partendo da una configurazione casuale o da un cannone spara-alianti. I preset consentono di esplorare varianti come HighLife, Day & Night, Seeds e Maze, oppure di digitare qualsiasi notazione B/S personalizzata. Puoi modificare le dimensioni della griglia, la densità iniziale e la velocità, colorare le celle in base all'età per individuare le aree dinamiche, procedere un passo alla volta ed esportare l'immagine in PNG o condividere la configurazione tramite URL.

Come usare Gioco della vita di Conway

  1. Premi Play. Guarda le generazioni evolversi. Premi Pause e poi Step per avanzare un passo alla volta; la barra Space avvia o arresta la simulazione.
  2. Scegli una regola. Seleziona Conway, HighLife, Day & Night, Seeds, Maze, Replicator o 2x2, oppure digita una notazione B/S come B36/S23.
  3. Imposta il punto di partenza. Random soup riempie la griglia alla densità desiderata; Glider gun avvia il celebre schema di Bill Gosper. Randomize genera una nuova configurazione casuale.
  4. Disegna le celle. Fai clic o trascina sulla griglia per aggiungere celle vive; inizia il tratto su una cella viva per cancellarla. Puoi disegnare sia durante l'esecuzione che in pausa. Scegli Empty o usa Clear per partire da zero.
  5. Regola la griglia. Grid definisce il numero di celle lungo la larghezza, Start density la densità della popolazione iniziale nel brodo primordiale e Speed il numero di generazioni calcolate per singolo fotogramma.
  6. Colora per età. Attiva Age colors per colorare diversamente le celle longeve, distinguendo le strutture consolidate dai cluster in continua trasformazione.

Domande frequenti

Quali sono le regole del Gioco della vita?

Ogni cella verifica lo stato delle sue otto celle vicine. Una cella morta con esattamente tre vicini vivi diventa viva; una cella viva con due o tre vicini vivi rimane viva; in ogni altro scenario muore o resta morta. Tutte le celle vengono aggiornate all'unisono.

Cosa indica la notazione B3/S23?

È il codice sintetico della regola: B (Birth) elenca i vicini necessari alla nascita e S (Survival) quelli per la sopravvivenza. Il modello standard di Conway è B3/S23. HighLife, ovvero B36/S23, include la nascita anche con sei vicini, rendendo possibile una configurazione replicante.

Che cos'è un aliante (glider)?

È una configurazione formata da cinque celle che si sposta di una casella in diagonale ogni quattro generazioni. Gli alianti trasmettono informazioni da una parte all'altra della griglia, mentre un cannone spara-alianti (glider gun) ne produce a ciclo continuo.

Il Gioco della vita di Conway è Turing completo?

Sì. Le dinamiche del Gioco della vita permettono di emulare qualunque calcolatore universale. Berlekamp, Conway e Guy ne delinearono la dimostrazione teorica in Winning Ways (1982), e nel 2000 Paul Rendell costruì una vera macchina di Turing funzionante basata su alianti e cannoni. Per questo motivo il sistema è considerato l'esempio classico di computazione complessa generata da semplici regole locali.

Perché la configurazione casuale alla fine rallenta?

La maggior parte delle configurazioni casuali tende a stabilizzarsi dopo alcune centinaia o migliaia di generazioni, riducendosi a un insieme di strutture fisse e oscillatori ciclici, con qualche aliante che fugge verso i bordi. Premi Randomize o modifica la densità iniziale per rilanciare la dinamica.

Guide

Fonti e bibliografia

  1. Gardner, M. (1970). Mathematical Games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223(4), 120–123.
  2. Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1982). Winning Ways for Your Mathematical Plays, Volume 2. London: Academic Press.