« Automate cellulaire/Grille » : différence entre les versions

Contenu supprimé Contenu ajouté
m Ajout de la catégorie Automate cellulaire (livre) (avec HotCats)
+
Ligne 4 :
 
Il existe cependant une infinité de possibilités à partir de divers polygones (régulier ou non, unique ou non).
 
[[File:Oscillator.gif|thumb|Une structure oscillante sur une grille hexagonale.]]
 
Et globalement tout les pavages réguliers (il en existe trois : cellules carrées, triangulaires, ou hexagonales eg. HexLife), semi-réguliers (il en existe 8+1), voire même à partir de pavages semi-périodiques (comme le [[w:pavage de Penrose]]).
Ligne 10 ⟶ 12 :
 
En générale, on utilise une grille supposée infinie. Mais il existe des variations courantes avec des espaces finis mais non bornés (ie. un solide).
 
[[File:Torus.png|thumb|Un tore.]]
 
Si les cellules sont des polygones réguliers, il n’existe que neuf polyèdres possédant un petit nombre de face. On simplifie le calcul (en restant dans le cadre du voisinage de Moore) mais on limite très fortement la grille. Pour avoir des grilles de plus grande taille, la solution la plus courante est d’utiliser un tore (qui respecte le voisinage de Moore).