Hashlife
![Page d’aide sur l’homonymie](http://upload.wikimedia.org/wikipedia/commons/thumb/6/6f/Confusion_colour.svg/20px-Confusion_colour.svg.png)
Ne doit pas être confondu avec HighLife ou Halflife.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/45/Glider.svg/35px-Glider.svg.png)
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.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/8b/Golly.png/379px-Golly.png)
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.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/22/Hierarchie_macrocell.gif/220px-Hierarchie_macrocell.gif)
v · m | ||
---|---|---|
Structures fixes |
| ![]() |
Structures en mouvement |
| |
Divers |
| |
Personnalités du jeu de la vie |
| |
Variantes du jeu de la vie |
Portail de l'informatique théorique