Oscillateur (automate cellulaire)
# 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 | Exemples | Exemples |
| - | - | - | - |
| Période d'oscillation | 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 | | 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. |
| 3 | | le même oscillateur avec un bloc en bas à gauche | 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. |
| 3 | | oscillateur entouré de quatre blocs | 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. |
| 3 | | une croix | une croix |
| 3 | | une diagonale | une diagonale |
| 4 | | une « horloge » | une « horloge » |
| 4 | | une variante de l’« horloge » | une variante de l’« horloge » |
| 5 | | un « octogone » | un « octogone » |
| 5 | | une fontaine | une fontaine |
| 5 | | une diagonale | une diagonale |
| 8 | | La « galaxie de Kok » | La « galaxie de Kok » |
| 15 | | le « pentadécathlon » | le « pentadécathlon » |
| etc. | la période peut théoriquement aller jusqu'à l'infini | la période peut théoriquement aller jusqu'à l'infini | la période peut théoriquement aller jusqu'à l'infini |
