Canon (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 Canon.
Le canon à planeurs de Gosper, créé par Bill Gosper, qui émet des planeurs
Une variante du Gosper Glider Gun de période 46, émettant deux planeurs.

Dans un automate cellulaire, un canon (gun dans la littérature anglophone) est un motif fini dont la partie principale se répète périodiquement, comme un oscillateur, et qui émet des vaisseaux à intervalle régulier.

Période[modifier | modifier le code]

Deux périodes sont à prendre en compte :

  • la période à laquelle les vaisseaux sont émis ;
  • la période du canon en lui-même.

La période du canon est forcément un multiple de la période d'émission des vaisseaux. Si ces deux périodes sont différentes, le canon est appelé un canon à pseudo-période (pseudoperiod gun en anglais).

Exemples[modifier | modifier le code]

Le plus petit canon découvert à ce jour dans le jeu de la vie, le Gosper Glider Gun

Voir aussi[modifier | modifier le code]

Liens internes[modifier | modifier le code]