HighLife (automate cellulaire)

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 vivantes, 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.

Le réplicateur

L'intérêt d'HighLife vient de l'existence d'un motif appelé le « réplicateur ».

Au bout de douze 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, comme le constructeur universel de John von Neumann. Dans le jeu de la vie, une telle figure a été trouvée en 2010, baptisée gemini à cause de sa forme, deux machines identiques reliées par une énorme ligne de planeurs. C'est cependant une figure extrêmement complexe en comparaison du réplicateur.