HighLife
Un article de Wikipédia, l'encyclopédie libre.
HighLife est un automate cellulaire similaire au jeu de la vie. Il fut inventé en 1994 par Nathan Thompson.
Sommaire |
[modifier] 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.
[modifier] 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 ne semble pas qu'aucune structure simple permette d'arriver à ce résultat).
[modifier] Voir aussi
[modifier] Liens internes
- Automate cellulaire
- Autoréplication
- Jeu de la vie