Hashlife

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 à 2 GHz 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.


Macrocell

Le principe de cet algorithme repose sur une certaine structuration de l'univers en macro-cellules, c'est-à-dire des ensembles carrés de cellules, qui contiennent soit 4 cellules, soit 4 macrocells de taille inférieur.

Découpage de l'univers en Macrocell
Structures fixes
Crédit image:
Lucas Vieira
licence CC BY-SA 3.0 🛈
Structures en mouvement
Divers
Personnalités du jeu de la vie
Variantes du jeu de la vie
Automate cellulaire (23)
Jeu mathématique (65)
Dernière mise à jour du contenu le .
Droit d'auteur : le texte de l'article est disponible sous la licence CC BY-SA 3.0.
Les détails concernant les licences et crédits des images sont disponibles en cliquant sur l'image.
Le site Wikimonde est un agrégateur d'articles encyclopédiques, il n'est pas à l'origine du contenu des articles, ni des images.
Le contenu de cet article est une copie de l'article d'origine (//fr.wikipedia.org/wiki/Hashlife) publié sur Wikipédia (wiki collaboratif publié sous licence libre).
Le contenu des articles n'est pas garanti.
Le texte des articles n'est pas modifié par Wikimonde. Des modifications mineures de mise en page et des liens internes (pour faciliter la navigation) peuvent être effectués automatiquement.
Des crédits concernant les images peuvent être ajoutés automatiquement selon les informations fournis par le site d'origine.
Les images sont chargées depuis des sites externes, certaines peuvent ne pas s'afficher.
Auteurs de cet article « Hashlife » :
Vlaam, Lomita, Salebot, Anne Bauval, Peter17, Titlutin, (:Julien:), FlaBot, VolkovBot, Addbot, Bot de pluie, Fylip22, Ltrlg, Ben Siesta, Zebulon84bot, Noritaka666, Ambigraphe, Pirouette1963, BeBot, The ABC94200, Thjazi39, Némo Sv, 4 utilisateurs non enregistrés.