Mathusalem (automate cellulaire)
- Mathusalem (automate cellulaire)
-
Dans le jeu de la vie, un mathusalem est un motif qui met un certain moment avant de se stabiliser en une constellation de débris plus ou moins importante.
Définition
Un mathusalhem est un petit objet qui « explose » en de nombreux objets stables. Théoriquement, presque tous les objets du jeu de la vie sont des mathusalems, mais les plus intéressants sont ceux qui évoluent longtemps à partir d'une petite figure d'une dizaine de cellule.
Le pentomino R
Le pentomino R est une petite figure de 5 cellules dont la particularité est d'être très instable, évoluant en une large figure asymétrique. Il a été découvert en 1970 C'est d'ailleurs en suivant son évolution que le groupe de John Horton Conway a découvert complètement par hasard le planeur. Le pentomino R ne se stabilise qu'après 1103 générations, après avoir créé :
- 8 blocs
- 6 planeurs
- 4 ruches
- 4 clignotants
- un bateau
- un navire
- une miche de pain
Soit 116 cellules au total[1].
Une tentative de grossissement illimité
Avant que Bill Gosper ne découvre le canon, on pensait qu'on pouvait créer un « super pentomino R » qui grossirait indéfiniment. Cependant, on ne peut pas démontrer qu'un « super pentomino R » grossit indéfiniment. Cependant, dans Life 3-4, il existe une figure de six cellules qui semble grossir indéfiniment.
Exemples de mathusalhem
-
Le gland, qui se stabilise à la génération 5206.
-
Les lapins, qui se stabilisent à la génération 17332.C'est la figures parente des « lièvres », qui ont été trouvés indépendamment.
Annexes
Articles connexes
Références
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Mathusalem (automate cellulaire) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Vaisseau (automate cellulaire) — Pour les articles homonymes, voir vaisseau. Le « Planeur », le plus petit vaisseau du Jeu de la vie Dans un automate cellula … Wikipédia en Français
Canon (automate cellulaire) — Pour les articles homonymes, voir Canon. Le canon à planeurs de Gosper, créé par Bill Gosper, qui émet des planeurs … Wikipédia en Français
Immigration (automate cellulaire) — Immigration est un automate cellulaire. Description Immigration fonctionne exactement de la même façon que le jeu de la vie, à ceci près qu il possède trois états, dont deux « vivants ». Une cellule morte y naît à l étape suivante si… … Wikipédia en Français
Oscillateur (automate cellulaire) — Pour les articles homonymes, voir Oscillateur. Dans un automate cellulaire, un motif fini est appelé oscillateur s il retourne à son état d origine, dans la même orientation et à la même position, au bout d un nombre fini de générations. Sommaire … Wikipédia en Français
Spacefiller (automate cellulaire) — Un exemple de spacefiller Un spacefiller (de l anglais spacefiller, remplisseur d espace) est une figure qui grossit exponentiellement en étendant un agar (un oscillateur ou une structure stable infini et bidimensionnel). Le premier spacefiller s … Wikipédia en Français
Jardin d'Éden (automate cellulaire) — Pour les articles homonymes, voir Jardin d Éden. Dans un automate cellulaire, un motif fini est nommé jardin d Éden s il ne possède aucun prédécesseur. C’est à dire qu il n existe aucune configuration qui permette d atteindre un jardin d Éden… … Wikipédia en Français
Structure stable (automate cellulaire) — Dans un automate cellulaire, un motif fini est appelé structure stable s il ne change pas d une génération à l autre. Ils apparaissent spontanément et sont variés par leur forme, leur taille et leur nombre. Sommaire 1 Définition 2 Exemples 3… … Wikipédia en Français
Mathusalem (homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Pour l’article homophone, voir Matusalem. Mathusalem : le personnage le plus âgé de l’Ancien Testament. Mathusalem : bouteille de… … Wikipédia en Français
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français
Jeu de la vie — Un canon à planeurs de période 30. Le jeu de la vie, automate cellulaire imaginé par John Horton Conway en 1970, est probablement, à l’heure actuelle, le plus connu de tous les automates cellulaires. Malgré des règles très simples, le jeu de la… … Wikipédia en Français
Pour les articles homonymes, voir Mathusalem (homonymie).
Le pentomino R.
