- Conways Spiel des Lebens (Conway’s Game of Life) wurde im Forum ein eindimensionales 1D-Raumschiff-Muster (1D spaceship) mit einer Länge von rund 3,7 Milliarden Zellen (3,7B) fertiggestellt
- Dieses Muster bewegt sich mit einer Periode von 133.076.755.768 Generationen; die Startgrenzenbox hat die Größe 3707300605×1 Zellen
- Die Entwickler kombinierten vier Konstruktorarme, darunter den komprimierten Bauarm ECCA1·ECCA2 (arm), den Binärarm (binary arm), den Funkensetzungsarm (fuse arm) und weitere Systeme, um Selbstreplikation, Bereinigung und Neustart umzusetzen
- Die Simulation wurde in den Umgebungen von Golly und lifelib verifiziert; apg(calcyman) fügte einen vollständigen Code zur Zyklusüberprüfung zum Repository hinzu
- Der Fund gilt als Beispiel für Fortschritte in der Slow-Salvo-Technik und bei Werkzeugen zur Automatisierung riesiger Muster
Abschlussbericht zum 1D-Raumschiff
- Hippo.69 meldete, dass ein "2c/133076755768-Raumschiff**" fertiggestellt sei; damit verschiebt es zwei Zellen pro Periode
- Der y-Wertebereich liegt bei etwa ±5,537,521,000, die maximale x-Koordinate bei etwa 11,075,626,500
- apg(calcyman) überprüfte durch eine vollständige Simulation, dass das Muster korrekt läuft, und korrigierte einen Tippfehler in der Periodenangabe
- Das Endergebnis wurde in mehreren
.mc-Dateien (example.mc, example_42168M.mc, example_46000M.mc) veröffentlicht und erlaubt die schrittweise Wiedergabe in Golly
Simulation und Fehlersuche
- Während der ersten Debug-Phase erzeugte ein Cordership einen rückwärts gerichteten Glider, der SoD-Schäden (Stop of Destruction) verursachte
- Der „switch far seed“ wurde angepasst, sodass dieser Glider berücksichtigt wird
- Die Simulation nutzte die Hashlife-Optimierung von lifelib, um schnell um viele Millionen Generationen zu springen
- Ein auf
BigNum basierendes Lua-Skript automatisiert in Golly große Generationssprünge und speichert Checkpoints bei wichtigen Ereignissen (z. B. ECCA2-Start, Cordership-Eintreffen usw.)
Aufbau und Funktionsweise
- Das Gesamtsystem besteht aus vier Bauarmen
- Fuse arm: Erzeugung und Initialisierung eines eindimensionalen Signals auf Basis eines Blinkers
- Binary arm: Interpretiert Bit-Signale aus der Kombination von zwei Glidern, um Strukturen zu erzeugen
- ECCA1 / ECCA2: Ein hochdichtes Bauarmsystem, das komprimierte Befehle interpretiert, das Muster bereinigt und die nächste Generation vorbereitet
- Im letzten Schritt schießt ECCA2 eine Cordership-Flotte (cordership fleet), entfernt Restmuster und kehrt letztlich in den eindimensionalen Zustand (y=0) zurück
- Der gesamte Ablauf ist als vollständig symmetrische Struktur ausgelegt, sodass beide Seiten um die zentrale Achse (Spine) identisch arbeiten
Entwicklung und Zusammenarbeit
- Das Projekt wurde von calcyman(apg) und Hippo.69 gemeinsam abgeschlossen
- calcyman entwarf die erste Hälfte (Arm-Struktur und Codebasis)
- Hippo.69 führte in den folgenden Jahren die restlichen Arbeiten an Bereinigung, Synchronisierung und Debugging durch
- Forum-Nutzer schlugen den Namen "Arrow 1" oder "Unidimensional Spaceship 1" vor
- Community-Mitglieder wie hth3 und I6_I6 versuchten Simulationen in Golly und hinterließen Glückwünsche
Technische Bedeutung
- Dieses Raumschiff ist das erste riesige, selbstreplizierende Muster, das sich in eindimensionaler Form bewegt, und demonstriert ein neues Niveau rechnerischer Komplexität im Game of Life
- Fortgeschrittene Techniken wie Slow-Salvo-Automatisierung, ECCA-Komprimierungsinterpreter und Cordership-Steuerung wurden umfassend eingesetzt
- Forschende planen weitere Optimierungen zur Verkleinerung und zur Geschwindigkeitssteigerung; eine Veröffentlichung zu diesem Thema wird ebenfalls geprüft
Noch keine Kommentare.