Le jeu de la vie de Conway

Instructions

À chaque génération, les cellules interagissent avec leurs huit voisines, c'est-à-dire les cellules adjacentes horizontalement, verticalement ou en diagonale.

Les règles suivantes s'appliquent à chaque cellule :

• Une cellule vivante avec deux ou trois voisines vivantes reste vivante.
• Une cellule morte avec exactement trois voisines vivantes devient vivante.
• Toutes les autres cellules meurent ou restent mortes.

Étant donnée une matrice de 1 et de 0 (correspondant à des cellules vivantes et mortes), applique les règles à chaque cellule et renvoie la génération suivante.

Implémentation

Chaque ligne de la grille est représentée par un entier de 64 bits.

Par exemple,

    0 1 0
    1 0 0
    1 1 0

s'écrit ainsi :

0b010
0b100
0b110

La grille comporte au plus 64 colonnes.

---

Source

Wikipedia