Spacefiller (automate cellulaire)

figure qui s'étend en remplissant l'espace

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 découvert a été appelé max car la vitesse à laquelle son nombre de cellules augmente est maximal. Les spacefillers sont donc les figures qui grossissent le plus rapidement possible.

Un exemple de spacefiller

Structures associées modifier

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

Annexes modifier

Articles connexes modifier

 
L'agar qu'étendent les spacefillers