Spacefiller (automate cellulaire)


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'appelle max car son grossissement quadratique est maximal. Les spacefillers sont donc les figures qui grossissent le plus rapidement possible.

Structures associées

Avec une petite modification, on peut créer un demi-spacefiller, qui couvre la moitié de l'espace

Annexes

Articles connexes

L'agar qu'étendent les spacefillers

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Spacefiller (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

  • 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

  • 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

  • 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

  • HighLife — Cet article concerne un automate cellulaire. Pour le genre musical africain, voir highlife (musique).  Ne doit pas être confondu avec Hashlife. HighLife est un automate cellulaire similaire au jeu de la vie. Il fut inventé en 1994 par Nathan …   Wikipédia en Français


Share the article and excerpts

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

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.