Structure stable (automate cellulaire)
- 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.
Définition
Une structure stable est un objet qui ne varie pas d'une génération à l'autre. On peut considérer que c'est un oscillateur de période 1.
Exemples
Le Jeu de la vie donne de nombreux exemples de structures stables :
-
Le « bloc », la plus petite structure (et la plus commune) stable du Jeu de la vie avec quatre cellules vivantes
-
Une autre structure de quatre cellules, le tube*
-
Une structure de cinq cellules, le bateau*
-
Une structure de six cellules, le navire*
-
Une structure de six cellules, le serpent*
-
Une structure de six cellules, la barge
-
Une structure de six cellules, le porte-avion
-
Une structure de six cellules, la ruche*
-
Une structure de sept cellules, la miche de pain
-
Une structure de sept cellules, l'hameçon (aussi connu en tant que mangeur à cause de sa capacité à détruire des planeurs sans dégât.
-
Une structure de huit cellules, le canoë*
-
Une structure de huit cellules, la longue barge
-
Une structure de huit cellules, le long navire
-
Une structure de huit cellules, la mare*
-
Une structure de neuf cellules, le long canoë
-
Une structure de onze cellules, le double hameçon 2
-
Une structure de dix-neuf cellules, le mangeur type 2
-
Une structure de vingt-sept cellules
-
Une structure de quarante cellules asymétrique
*Ces structures peuvent être allongées respectivement en barge, en long bateau, en long navire,en long serpent, en petit lac ,en long canoë et en lac.
Structures stables infinies
Certaines structures stables sont infinies: elles doivent se prolonger indéfiniment pour être stables. Ce sont des agars (notez que certains agars ont une période).
Voir aussi
Liens internes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Structure stable (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
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
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
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
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
Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants … 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
