- Highlife
-
HighLife
HighLife est un automate cellulaire similaire au jeu de la vie. Il fut inventé en 1994 par Nathan Thompson.
Sommaire
Propriétés
HighLife est un automate cellulaire bidimensionnel dont les cellules peuvent prendre deux états (« vivantes » ou « mortes »). Une cellule morte y naît à l'étape suivante si elle est entourée de 3 ou 6 voisines, une cellule vivante survit à l'étape suivante si elle est entourée de deux ou trois cellules vivantes.
Ces règles sont très proches de celles du jeu de la vie (seule la condition de naissance pour 6 cellules vivantes voisines diffère). Ainsi, beaucoup de motifs élémentaires de cet automate cellulaire fonctionnent à l'identique dans HighLife. Ce n'est cependant pas le cas des plus complexes.
Réplicateur
L'intérêt d'HighLife vient de l'existence d'un motif appelé le « réplicateur ».
Au bout de deux itérations, un réplicateur donne naissance à deux réplicateurs, décalés l'un de l'autre de plusieurs cellules. Ces réplicateurs vont à leur tour se reproduire, selon une ligne diagonale.
HighLife possède donc une structure capable de se reproduire à l'identique. Dans le jeu de la vie, il a été prouvé que de telles structures existent, mais aucun exemple n'est connu (et il semble qu'aucune structure simple ne permette d'arriver à ce résultat).
Voir aussi
Liens internes
Catégorie : Automate cellulaire
Wikimedia Foundation. 2010.