Immigration (automate cellulaire)

Immigration est un automate cellulaire.

Description

Immigration fonctionne exactement de la même façon que le jeu de la vie, à ceci près qu'il introduit deux états "vivant", classiquement exprimés par des couleurs:

  • Une cellule morte naît à l'étape suivante si elle est entourée de 3 voisines vivantes et prendra la couleur (ou état) de la majorité de celles-ci ;
  • Une cellule vivante survit à l'étape suivante si elle est entourée de 2 ou 3 cellules vivantes.

Cette variation du jeu de la vie permet notamment d'examiner les interactions entre différents "objets" du jeu.

Voir aussi

Liens internes

  • Portail de l'informatique théorique
  • Portail de la logique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.