Oscillateur (automate cellulaire)
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.
Terminologie
Le plus petit nombre de générations nécessaires au motif pour revenir à son état initial est appelée la « période » de l'oscillateur.
Les structures stables sont des cas particuliers où l'on peut considérer que la période est égale à 1 (puisqu'ils sont égaux à eux-mêmes dans toute génération).
Les vaisseaux sont des oscillateurs qui reviennent à leur état d'origine au bout d'un certain nombre de générations, mais pas à la même position.
L'ensemble des cellules qui restent vivantes tout au long d'une période de l'oscilateur est appelé le « stator ». Celles qui meurent ou naissent en cours de période forment le « rotor ».
Exemples
Le jeu de la vie possède de nombreux oscillateurs. On peut notamment les classer selon leurs périodes.
| Période d'oscillation | Exemples | ||
| Images | Commentaires | Remarques | |
| 2 | Le « clignotant » (blinker) | C'est le plus petit oscillateur du jeu de la vie. Composé de seulement trois cellules à chaque génération, il apparaît facilement de façon quasi-spontanée. | |
| 3 | Fichier:JdlV osc 3.169.gif | oscillateur seul | Ces trois oscillateurs sont en fait un même oscillateur entouré ou non de blocs, la présence de ces blocs n'ayant aucune influence sur l'oscillateur. |
| Fichier:JdlV osc 3.169bis.gif | le même oscillateur avec un bloc en bas à gauche | ||
| Fichier:JdlV osc 3.169ter.gif | oscillateur entouré de quatre blocs | ||
| Fichier:JdlV osc 3.100.gif | une croix | ||
| Fichier:JdlV osc 3.90.gif | une diagonale | ||
| 4 | Fichier:JdlV osc 3.144.gif | une « horloge » | |
| Fichier:JdlV osc 3.144bis.gif | une variante de l’« horloge » | ||
| 5 | Fichier:JdlV osc 5.64.gif | un « octogone » | |
| Fichier:JdlV osc 5.56.gif | une fontaine | ||
| Fichier:JdlV osc 5.156.gif | une diagonale | ||
| 8 | Fichier:Oscilador8periodos.gif | La « galaxie de Kok » | |
| 15 | Fichier:JdlV osc 15.144.gif | le « pentadécathlon » | |
| etc. | la période peut théoriquement aller jusqu'à l'infini | ||
