Jardin d'éden (automate cellulaire)
- Jardin d'éden (automate cellulaire)
-
Jardin d'Éden (automate cellulaire)
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 après une ou plusieurs générations; en conséquence, un tel motif doit être créé à la main.
Le terme fait bien sûr référence au lieu originel biblique et fut donné par John Tukey dans les années 1950, bien avant que John Conway n'invente le Jeu de la vie.
Exemples
Pour le Jeu de la vie :
-
Le premier jardin d'Éden trouvé pour cet automate cellulaire en 1971, par Roger Banks, Mike Beeler et Rich Schroeppel. Il est inclus dans un rectangle de 33 cellules sur 9 et comprend 226 cellules vivantes.
-
Jardin d'Eden découvert par Achim Flammenkamp le 23 juin 2004, qui était le plus petit connu au moment de sa découverte. Inclus dans un rectangle 12 x 11; les 72 cellules noires doivent être vivantes, les 41 «X» bleus sont des cellules qui doivent être mortes. (113 cellules sont ainsi contraintes.)
Il a été prouvé que toutes les structures du Jeu de la vie contenues dans un rectangle de 6 cellules sur 5 ont au moins un prédécesseur et qu'aucune d'entre elles n'est donc un jardin d'Éden.
Voir aussi
Liens internes
Liens externes
Portail des mathématiques
Portail de l’informatique
Catégorie : Automate cellulaire
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Jardin d'éden (automate cellulaire) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Jardin d'Eden (automate cellulaire) — 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… … 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
Jardin d'Éden — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. L Éden, un jardin biblique. Le jardin d Éden, un jardin paysager de Saint Paul à La Réunion. Un jardin d Éden, un type d automate cellulaire en… … Wikipédia en Français
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
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 (automate cellulaire) — Pour les articles homonymes, voir Mathusalem (homonymie). Le pentomino R. 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 … 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
Pour les articles homonymes, voir Jardin d'Éden.
