Oscillateur (automate cellulaire)

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur l'homonymie Pour les articles homonymes, voir Oscillateur.

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[modifier | modifier le code]

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[modifier | modifier le code]

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
2-3 O1.gif
Le « clignotant » (blinker) 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 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.
JdlV osc 3.169bis.gif le même oscillateur avec un bloc en bas à gauche
JdlV osc 3.169ter.gif oscillateur entouré de quatre blocs
JdlV osc 3.100.gif une croix
JdlV osc 3.90.gif une diagonale
4 JdlV osc 3.144.gif une « horloge »
JdlV osc 3.144bis.gif une variante de l’« horloge »
5 JdlV osc 5.64.gif un « octogone »
JdlV osc 5.56.gif une fontaine
JdlV osc 5.156.gif une diagonale
8 Oscilador8periodos.gif La « galaxie de Kok »
15 JdlV osc 15.144.gif le « pentadécathlon »
etc. la période peut théoriquement aller jusqu'à l'infini

Voir aussi[modifier | modifier le code]

Liens internes[modifier | modifier le code]