Hashlife

Ne doit pas être confondu avec HighLife.

Hashlife
Page d’aide sur l’homonymie

Ne doit pas être confondu avec HighLife.

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


v · m
Structures fixes
Structures en mouvement
Divers
Personnalités du jeu de la vie
Variantes du jeu de la vie

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.