Parcours
/
Idris
Idris
/
Exercices
/
Le jeu de la vie de Conway
Le jeu de la vie de Conway

Le jeu de la vie de Conway

Difficile

Introduction

Le Jeu de la vie de Conway est un automate cellulaire fascinant créé par le mathématicien britannique John Horton Conway en 1970.

Le jeu se compose d'une grille de cellules en deux dimensions, qui peuvent être « vivantes » ou « mortes ».

À chaque génération, les cellules interagissent avec leurs huit voisines selon un ensemble de règles qui définissent la nouvelle génération.

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.


Source

WikipediaLe lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Idris Exercism

Prêt à commencer Le jeu de la vie de Conway ?

Inscris-toi sur Exercism pour apprendre et maîtriser Idris avec 58 exercices, et un vrai mentorat humain, le tout gratuitement.