L’inventeur du jeu de la vie est mort de la covid19

La fascination de la règle simple !

https://fr.wikipedia.org/wiki/John_Horton_Conway

John Horton Conway, né le à Liverpool et mort le à New Brunswick, N.J., est un mathématicien britannique.

Extrêmement prolifique, il s’est penché sur les théories des groupes finis, des nœuds, des nombres, des jeux et du codage. Il est professeur émérite de mathématiques à l’université de Princeton.

https://fr.wikipedia.org/wiki/Jeu_de_la_vie

Le jeu de la vie est un « jeu à zéro joueur », puisqu’il ne nécessite pas l’intervention du joueur lors de son déroulement. Il s’agit d’un automate cellulaire, un modèle où chaque état conduit mécaniquement à l’état suivant à partir de règles pré-établies.

Le jeu se déroule sur une grille à deux dimensions, théoriquement infinie (mais de longueur et de largeur finies et plus ou moins grandes dans la pratique), dont les cases — qu’on appelle des « cellules », par analogie avec les cellules vivantes — peuvent prendre deux états distincts : « vivante » ou « morte ».

Une cellule possède huit voisins, qui sont les cellules adjacentes horizontalement, verticalement et diagonalement.

À chaque étape, l’évolution d’une cellule est entièrement déterminée par l’état de ses huit voisines de la façon suivante :

Une chute de « bombes » non périodique.
  • une cellule morte possédant exactement trois voisines vivantes devient vivante (elle naît) ;
  • une cellule vivante possédant deux ou trois voisines vivantes le reste, sinon elle meurt.

Ainsi, la configuration Gol-blinker1.png donne au tour suivant la configuration Gol-blinker2.png qui redonne ensuite la première.

On peut également formuler cette évolution ainsi :

Gol-born.png
  • si une cellule a exactement trois voisines vivantes, elle est vivante à l’étape suivante.
C’est le cas de la cellule verte dans la configuration de gauche ;
Gol-nochange.png
  • si une cellule a exactement deux voisines vivantes, elle reste dans son état actuel à l’étape suivante.
Dans le cas de la configuration de gauche, la cellule située entre les deux cellules vivantes reste morte à l’étape suivante ;
Gol-dead.png
  • si une cellule a strictement moins de deux ou strictement plus de trois voisines vivantes, elle est morte à l’étape suivante.
C’est le cas de la cellule rouge dans la configuration de gauche.

L’état suivant d’une cellule est : (S = 3) OU (E = 1 ET S = 2).

Avec :

  • S : nombre actuel de cellules vivantes dans son voisinage (entier naturel compris entre 0 et 8 inclus) ;
  • E : état actuel de la cellule (entier naturel égal à 0 pour une cellule morte et égal à 1 pour une cellule vivante).

https://www.dcode.fr/jeu-de-la-vie

 

https://www.youtube.com/user/numberphile

 

Une réponse à “L’inventeur du jeu de la vie est mort de la covid19

Votre commentaire

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l’aide de votre compte WordPress.com. Déconnexion /  Changer )

Photo Google

Vous commentez à l’aide de votre compte Google. Déconnexion /  Changer )

Image Twitter

Vous commentez à l’aide de votre compte Twitter. Déconnexion /  Changer )

Photo Facebook

Vous commentez à l’aide de votre compte Facebook. Déconnexion /  Changer )

Connexion à %s