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.

Pour les articles homonymes, voir Oscillateur.

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

Voir aussi

Liens internes

  • Portail de l’informatique
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.