Game of Life on Archimedean Lattices: Glider Guns and Phase Dynamics

Au milieu du XXe siècle, des mathématiciens ont commencé à poser une question d'une simplicité trompeuse : un comportement complexe et semblable à la vie pouvait-il émerger d'une grille de cellules simples et silencieuses suivant seulement quelques règles de base ? Cette interrogation a donné naissance aux automates cellulaires, un domaine où un vaste univers de motifs est généré non pas par un commandant central, mais par des interactions locales entre voisins. Le système le plus célèbre est le Jeu de la Vie de Conway, un écosystème numérique se déroulant sur une grille carrée. Dans ce monde, une cellule vit ou meurt en fonction du nombre de voisins vivants qu'elle possède, un ensemble de règles si équilibré entre l'ordre et le chaos qu'il peut, en théorie, effectuer n'importe quel calcul qu'un ordinateur moderne est capable de réaliser. Pendant des décennies, des chercheurs ont exploré la manière dont ces règles se comportent sur différentes formes, dépassant la grille carrée standard pour voir si la même magie de la complexité pouvait émerger sur des triangles, des hexagones ou d'autres arrangements géométriques. Les enjeux sont de taille car la découverte de ces motifs aide les scientifiques à comprendre comment l'auto-organisation fonctionne dans la nature et comment construire des machines capables de calculer sans processeur central.

Un chercheur nommé Henrik Guttesen a récemment porté cette exploration vers une nouvelle frontière en plaçant le Jeu de la Vie sur six différents réseaux composites, des motifs géométriques composés de polygones réguliers qui s'emboîtent parfaitement. Alors que des études précédentes s'étaient penchées sur des formes plus simples, Guttesen s'est concentré sur ces géométries mixtes plus complexes pour voir quel genre de formes de vie apparaîtrait. Les résultats furent frappants. Sur la plupart de ces nouveaux réseaux, les motifs étaient statiques ou chaotiques, mais sur une forme spécifique connue sous le nom de réseau Kagome, le système a pris vie avec mouvement. Ce réseau, qui ressemble à une toile de triangles et d'hexagones imbriqués, s'est révélé être un terrain fertile pour les structures mobiles. Guttesen a découvert que de petits motifs en mouvement appelés planeurs apparaissaient fréquemment, ainsi que de plus grands voyageurs désordonnés appelés « puffers » qui laissent derrière eux une traînée de débris. La découverte de ces éléments mobiles était significative car, dans le monde des automates cellulaires, un motif en mouvement est l'ingrédient essentiel pour construire des circuits logiques et transmettre de l'information à travers la grille.

La réalisation la plus remarquable de ce travail fut la construction d'un canon à planeurs sur le réseau Kagome. Un canon à planeurs est une machine auto-entretenue qui tire périodiquement des motifs mobiles sans jamais venir à manquer de carburant ou s'effondrer. Pour construire cela, Guttesen a d'abord dû découvrir un nouveau type de structure appelé « bouncer » (rebondisseur). Un bouncer est un mur statique qui, lorsqu'il est frappé par un planeur en mouvement, le renvoie dans une direction différente tout en revenant à sa forme originale, prêt à recommencer. Trouver une telle structure à la main aurait été presque impossible en raison du nombre considérable de possibilités, donc Guttesen a utilisé un algorithme informatique qui imite l'évolution. Le programme partait d'un arrangement aléatoire de cellules et effectuait de petits changements symétriques de manière répétée, ne conservant que les versions qui reflétaient avec succès les planeurs. Après avoir testé des centaines de milliers de variations, l'algorithme a découvert un mur bouncer spécifique. En disposant quatre de ces bouncers dans une formation précise, Guttesen a créé une machine qui émet de manière stable un petit planeur tous les 276 cycles. Cela prouve que le réseau Kagome supporte le même type de machinerie complexe et auto-réplicante que l'on trouve sur l'originale grille carrée, étendant ainsi les limites connues de l'universalité computationnelle.

Au-delà des simples motifs en mouvement, l'article a également introduit une nouvelle façon de concevoir les cellules elles-mêmes. Au lieu d'être simplement vivantes ou mortes, Guttesen a proposé de donner à chaque cellule vivante un état interne caché appelé « phase ». Vous pouvez considérer cette phase comme un signal de synchronisation subtil, comme une aiguille d'horloge qui tourne au fur et à mesure que la cellule survit. Cet ajout transforme le jeu en un système multicouche où les cellules n'interagissent pas seulement en fonction de leurs voisins, mais synchronisent également leurs rythmes internes. Lorsque Guttesen a appliqué cette nouvelle règle au réseau Kagome, il a constaté que les planeurs en mouvement pouvaient transporter cette information de phase avec eux. Il a démontré qu'il est possible de créer un planeur qui traverse la grille tandis que sa phase interne se répète selon un cycle parfait, revenant exactement au même état chaque fois qu'il termine son voyage. Ces planeurs porteurs de phase agissent comme des messagers cohérents, capables d'encoder l'information non seulement par leur présence, mais aussi par leur synchronisation. Cela suggère un avenir où les automates cellulaires pourraient accomplir des tâches plus avancées, telles que l'informatique basée sur l'interférence, où les signaux s'annulent ou se renforcent en fonction de leur alignement de phase, tout comme les ondes dans l'eau.

Le travail présenté ici est une simulation, une expérience numérique exécutée sur un ordinateur pour explorer les limites théoriques de ces règles. Bien que le canon à planeurs et les planeurs périodiques de phase aient été mathématiquement construits et vérifiés au sein de la simulation, ils n'ont pas encore été construits dans un matériel physique. Cependant, les conclusions offrent un plan concret de ce qui pourrait être possible. L'existence de ces structures sur le réseau Kagome suggère que les règles de la vie et du calcul ne sont pas liées à une forme spécifique, mais sont assez robustes pour prospérer sur des géométries mixtes complexes. En montrant comment construire un canon à planeurs et comment ajouter une nouvelle couche de dynamique interne, cette recherche ouvre la porte à des modèles de calcul plus sophistiqués. Elle laisse entendre que de futurs systèmes physiques, peut-être construits avec de la lumière ou des matériaux programmables, pourraient exploiter ces mêmes principes pour traiter l'information de manières qui ne sont actuellement imaginées que dans le domaine numérique.