Jardin d'éden (automate cellulaire)

Jardin d'éden (automate cellulaire)

Jardin d'Éden (automate cellulaire)

Page d'aide sur l'homonymie 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 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.

Sommaire

Exemples

Pour le Jeu de la vie :

  • Garden of Eden 1.png
    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.
  • Garden of Eden 4.png
    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 des mathématiques
  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Jardin d%27%C3%89den (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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”