- Le forum du Conway’s Game of Life annonce la réalisation d’un motif de 1D spaceship (vaisseau spatial 1D) d’environ 3,7 milliards de cellules (3.7B).
- Ce motif se déplace avec une période de 133,076,755,768 générations et la boîte englobante initiale mesure 3707300605×1 cellules.
- Les développeurs ont combiné quatre systèmes de bras de construction ECCA1·ECCA2 (compression arm), binary arm, fuse arm, etc., pour implémenter la réplication, le nettoyage et le redémarrage automatiques.
- La simulation a été validée dans les environnements Golly et lifelib, et apg (calcyman) a ajouté au dépôt le code de vérification du cycle complet.
- Cette découverte est considérée comme un exemple de progrès de la technique de slow salvo et des outils d’automatisation de motifs géants.
Rapport d’achèvement du vaisseau spatial 1D
- Hippo.69 a annoncé qu’un vaisseau spatial de vitesse 2c/133076755768 avait été achevé, ce qui correspond à un déplacement de deux cellules par période.
- La plage de coordonnées y est d’environ ±5,537,521,000 et le x maximal est d’environ 11,075,626,500.
- apg (calcyman) a confirmé, grâce à une simulation complète, que le motif fonctionne correctement et a corrigé une erreur de saisie sur la valeur de période.
- La version finale est partagée avec plusieurs fichiers
.mc (example.mc, example_42168M.mc, example_46000M.mc), permettant une relecture pas à pas dans Golly.
Simulation et débogage
- Lors du débogage initial, un Cordership a créé un glider inversé, provoquant des dégâts de type SoD (Stop of Destruction).
- Le réglage “switch far seed” a été modifié pour prendre en compte ce glider.
- La simulation utilise l’optimisation Hashlife de lifelib pour progresser rapidement par sauts de dizaines de millions de générations.
- Un script Lua basé sur
BigNum automatise les sauts massifs de générations dans Golly et enregistre des points de contrôle à des événements clés (par ex. le lancement d’ecca2, l’arrivée du cordership, etc.).
Structure et principe de fonctionnement
- Le système global est composé de quatre bras de construction.
- Fuse arm : génération et initialisation d’un signal unidimensionnel basé sur un blinker.
- Binary arm : interprétation d’un signal binaire en combinant deux gliders afin de générer des structures.
- ECCA1 / ECCA2 : bras de construction ultra-denses qui décodent des instructions compressées pour nettoyer le motif et préparer la génération suivante.
- En dernière étape, ECCA2 lance une flotte de corderships (cordership fleet) pour éliminer les motifs résiduels, puis ramène finalement l’état à la dimension (y = 0).
- L’ensemble du processus est conçu comme une structure parfaitement symétrique, avec des côtés qui fonctionnent de manière identique autour de l’axe central (spine).
Développement et collaboration
- Le projet a été achevé grâce à la collaboration entre calcyman (apg) et Hippo.69.
- calcyman a conçu la moitié initiale (structure des bras et base de code).
- Hippo.69 a ensuite réalisé, pendant plusieurs années, les tâches restantes de nettoyage, de synchronisation et de débogage.
- Les utilisateurs du forum ont proposé les noms “Arrow 1” ou “Unidimensional Spaceship 1”.
- Des membres de la communauté comme hth3 et I6_I6 ont tenté des simulations dans Golly et laissé des messages de félicitations.
Signification technique
- Ce vaisseau spatial est le premier large motif auto-réplicatif se déplaçant en unidimensionnel, démontrant un nouveau niveau de complexité computationnelle dans le Game of Life.
- Les techniques modernes, dont l’automatisation du slow salvo, le décodeur de compression ECCA et le contrôle du Cordership, ont toutes été mobilisées.
- Les chercheurs prévoient des optimisations supplémentaires pour réduire la taille et augmenter la vitesse à l’avenir, et examinent aussi la publication d’un article de recherche.
Aucun commentaire pour le moment.