Le problème de la classification des rideaux n'est pas simple!
S. Wolfram (l'auteur de Mathematica) propose un regoupement des « rideaux » en 4 classes. La classe 1 est donnée par les rideaux dont la couleur s'uniformise (une étude montre que cela apparait dans 25% des cas). Cette uniformisation se produit quelque soit le germe. La classe 2 comprend des automates qui présentent une répétition. La modification du germe n'a également de l'influence que très localement. La classe 3 présente une régularité chaotique, la modification d'une cellule du germe peut se propager à travers tout le rideau. La classe 4 comprend les rideaux totalement irrégulier, extrêmement sensibles aux conditions initiales.
Cette première tentative mériterait d'être enrichie (et l'a peut-être été) pour tenir compte des automates qui apparaissent avec l'augmentation du nombre d'état (de couleur) et la largeur du voisinage. En particulier, certains automates apparaissent comme la superposition de deux automates de chacune des classes. Il pourrait aussi être intéressant d'étudier le lien entre germe et règle (principalement pour les automates sensibles aux conditions initiales).
![]() ![]() |
![]() |
Classe
2: voisinage
2, 3 couleurs
Règle: 22201 Germe: 123612 (à gauche) au hasard (à droite) Auteur: Pierre-André | Classe 3: Voisinage
2, 4 couleurs
règle: 2013103220010013223 germe: 3201032103023021233330000 Auteur: Nahum |
Wolfram, S. (1984) Computer software in science and mathematics. Scientific American, September, 251 (3), 188-203.