Hashlife

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
 Ne doit pas être confondu avec HighLife ou Halflife.
image illustrant les automates cellulaires
Cet article est une ébauche concernant les automates cellulaires.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Consultez la liste des tâches à accomplir en page de discussion.

La génération 6 366 548 773 467 669 985 195 496 000 d'une figure très compliquée du jeu de la vie calculée en moins de 30 secondes sur un processeur Intel Core Duo à 2GHz en utilisant Hashlife dans Golly. Calculée en détectant un cycle de répétition dans cette figure, et sautant jusqu'à une génération importante.

Hashlife est un algorithme créé par Bill Gosper dans les années 1980 pour améliorer la vitesse de calcul des motifs du jeu de la vie. Hashlife utilise des tables de hachage, lui permettant de calculer des figures très compliquées très rapidement.