Il gioco della vita di Conway

Istruzioni

Dopo ogni generazione, le celle interagiscono con le loro otto celle vicine, cioè le celle adiacenti in orizzontale, in verticale o in diagonale.

A ogni cella si applicano le seguenti regole:

• Ogni cella viva con due o tre celle vicine vive sopravvive.
• Ogni cella morta con esattamente tre celle vicine vive diventa una cella viva.
• Tutte le altre celle muoiono o restano morte.

Data una matrice di 1 e 0 (che corrispondono a celle vive e morte), applica le regole a ogni cella e restituisci la generazione successiva.

Implementazione

Ogni riga della griglia è rappresentata da un numero intero a 64 bit.

Per esempio, questa griglia

    0 1 0
    1 0 0
    1 1 0

è rappresentata come

0b010
0b100
0b110

La griglia ha al massimo 64 colonne.

---

Fonte

Wikipedia