Vous êtes ici: Accueil » Mathématiques » Jeu de la vie » Motifs plus complexes

Configurations moins communes

Il existe quantité d'autres entités avec des noms parfois exotiques : le lapin, les canons à planeurs, des jardins d'eden... Certaines croissent indéfiniment, d'autres se déplacent en laissant des traces, d'autres font des aller-retours... On peut trouver des collections de figures sur internet.

Les canons à glisseurs sont des structures qui produisent un glisseur à interalles régulier. Certains en produisent en alternance dans plusieurs directions.

L'interêt des canons à glisseurs est qu'ils permettent de générer des configurations contrôlées, et de faire en sorte que des glisseurs se rencontrent en des points précis. Selon les cellules situées à ce point de rencontre, le deux glisseurs vont s'arrêter, repartir dans deux directions, ou une seule. Ainsi on peut simuler des opération booléennes élémentaires. Combinées, ces opérations élémentaires permettent de calculer n'importe quelle opération accessible aux ordinateurs, pourvu que la situation de base soit bien configurée...

Le jardin d'Eden est une structure qui ne peut pas être produite par une itération d'une étape précédente. Apparemment, il n'est pas évident de prouver qu'une structure ne peut pas être générée autrement que "à la main".

Une autre structure est le "remplisseur du plan". Cette configuration grossit, c'est à dire qu'elle produit en moyenne plus de cellules qu'elle n'en fait mourir. Un problème intéressant est de savoir quel est la vitesse maximale de remplissage que l'on peut atteindre.


Page précédente : Motifs de base
Page suivante : Applet