{"id":113,"date":"2011-02-14T03:12:30","date_gmt":"2011-02-14T02:12:30","guid":{"rendered":"http:\/\/blog.lookee.it\/?p=113"},"modified":"2024-02-09T21:30:28","modified_gmt":"2024-02-09T19:30:28","slug":"john-conways-game-of-life-in-python","status":"publish","type":"post","link":"https:\/\/www.lucaamore.com\/?p=113","title":{"rendered":"John Conway’s Game of Life in Python"},"content":{"rendered":"\n
\"\"<\/a><\/figure>\n\n\n

Come primo progetto in Python, ho deciso di realizzare una semplice versione del famosissimo automa cellulare di Conway: “Game of Life”.<\/p>\n

\"jaGOF<\/a>

screenshot di jaGOF<\/p><\/div>\n

Quick start<\/strong><\/p>\n

Per maggiori informazioni su Life vi rimando alla pagina di Wikipedia in italiano<\/a> oppure in inglese<\/a> ed ai vari riferimenti ed approfondimenti che citer\u00f2 al termine di questo articolo.<\/p>\n

Se utilizzate un browser che supporta l’HTML5 potete provare velocemente gameoflife<\/a>.<\/p>\n

The Game of Life<\/strong><\/p>\n

The Game of Life, concepito al termine degli anni 60 dal matematico britannico John Horton Conway, \u00e8 un automa cellulare che simula l’evoluzione di una popolazione tramite regole che stabiliscono vita, nascita, morte di ogni singolo individuo.
<\/em><\/p>\n

La magia di questo gioco sta nella sua semplicit\u00e0 contrapposta alla profondit\u00e0 e complessit\u00e0 dell’esplorazione dei risultati; piccole variazioni di un solo individuo nella distribuzione della popolazione iniziale possono condurre ad evoluzioni totalmente diverse.<\/p>\n

Ogni cella di una popolazione, transitando dallo stato di vita o morte, condiziona l’evoluzione delle celle confinanti; queste interazioni provocano evoluzioni estremamente complesse ed interessanti anche a partire da configurazioni apparentemente banali.<\/p>\n

In molti si sono cimentati nella ricerca di configurazioni iniziali con determinate propriet\u00e0 o nella classificazione sistematica dei possibili schemi o pattern ricorrenti.<\/p>\n

\"\"<\/a><\/p>\n

Descrizione formale dell’algoritmo di evoluzione
<\/strong><\/p>\n

Il mondo \u00e8 costituito da una griglia rettangolare di N x M celle le quali possono essere in due possibili stati: vive o morte.<\/p>\n

Due celle si definiscono confinanti se sono connesse in una delle 8 direzioni possibili (anche in diagonale); i confini del mondo sono tra loro connessi come in un pianeta perfettamente sferico.<\/p>\n

Definita una configurazione iniziale di celle, l’automa simula l’evoluzione della vita. In intervalli di tempo discreti tutte le cellule del mondo vengono aggiornate simultaneamente (ogni aggiornamento \u00e8 definito generazione o epoca) seguendo queste regole:<\/p>\n