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

In de mid-twintigste eeuw begonnen wiskundigen een schijnbaar eenvoudige vraag te stellen: kon complex, levensachtig gedrag ontstaan uit een rooster van eenvoudige, stille cellen die slechts een paar basisregels volgden? Deze zoektocht leidde tot cellulaire automaten, een vakgebied waar een enorm universum aan patronen wordt gegenereerd, niet door een centrale bevelhebber, maar door lokale interacties tussen buren. Het bekendste van deze systemen is Conway's Game of Life, een digitaal ecosysteem dat zich afspeelt op een vierkant rooster. In deze wereld leeft of sterft een cel op basis van het aantal levende buren dat zij heeft, een regelset die zo gebalanceerd is tussen orde en chaos dat het in theorie elke berekening kan uitvoeren die een moderne computer kan doen. Decennialang hebben onderzoekers verkend hoe deze regels zich gedragen op verschillende vormen, waarbij ze verder gingen dan het standaard vierkante rooster om te zien of dezelfde magie van complexiteit ook kan ontstaan op driehoeken, hexagonen of andere geometrische arrangementen. De inzet is hoog, want het vinden van deze patronen helpt wetenschappers begrijpen hoe zelforganisatie in de natuur werkt en hoe men machines kan bouwen die rekenen zonder een centrale processor.

Een onderzoeker genaamd Henrik Guttesen nam deze verkenning onlangs naar een nieuwe grens door de Game of Life te plaatsen op zes verschillende composietroosters, geometrische patronen bestaande uit regelmatige polygonen die perfect in elkaar passen. Terwijl eerdere studies naar eenvoudigere vormen hadden gekeken, richtte Guttesen zich op deze meer complexe, gemengde geometrieën om te zien wat voor soort levensvormen er zouden verschijnen. De resultaten waren opmerkelijk. Op de meeste van deze nieuwe roosters waren de patronen statisch of chaotisch, maar op één specifieke vorm, bekend als het Kagome-rooster, kwam het systeem tot leven met beweging. Dit rooster, dat eruitziet als een web van in elkaar grijpende driehoeken en hexagonen, bleek een vruchtbare bodem te zijn voor mobiele structuren. Guttesen ontdekte dat kleine, bewegende patronen genaamd gliders frequent voorkwamen, samen met grotere, rommelige reizigers genaamd puffers die een spoor van puin achterlaten. De ontdekking van deze bewegende onderdelen was significant omdat, in de wereld van cellulaire automaten, een bewegend patroon het essentiële ingrediënt is voor het bouwen van logische circuits en het verzenden van informatie over het rooster.

De meest opmerkelijke prestatie van dit werk was de constructie van een glider gun op het Kagome-rooster. Een glider gun is een zelfvoorzienende machine die periodiek bewegende patronen afvuurt zonder ooit aan brandstof te verliezen of uit elkaar te vallen. Om dit te bouwen, moest Guttesen eerst een nieuw type structuur ontdekken, een bouncer genoemd. Een bouncer is een statische muur die, wanneer hij wordt geraakt door een bewegende glider, deze in een andere richting terugkaatst terwijl hij terugkeert naar zijn oorspronkelijke vorm, klaar om het opnieuw te doen. Het handmatig vinden van een dergelijke structuur zou bijna onmogelijk zijn vanwege het enorme aantal mogelijkheden, dus gebruikte Guttesen een computeralgoritme dat evolutie nabootst. Het programma begon met een willekeurige arrangement van cellen en maakte herhaaldelijk kleine, symmetrische veranderingen, waarbij alleen de versies werden behouden die de gliders succesvol reflecteerden. Na het testen van honderdduizenden variaties ontdekte het algoritme een specifieke bouncer-muur. Door vier van deze bouncers in een precieze formatie te plaatsen, creëerde Guttesen een machine die stabiel elke 276 generaties een kleine glider uitzendt. Dit bewijst dat het Kagome-rooster dezelfde soort complexe, zelfreplicerende machines ondersteunt als het originele vierkante rooster, waarmee de bekende grenzen van waar computationele universaliteit kan bestaan, worden uitgebreid.

Buiten de bewegende patronen om, introduceerde het artikel ook een nieuwe manier om over de cellen zelf na te denken. In plaats van alleen levend of dood te zijn, stelde Guttesen voor om elke levende cel een verborgen interne staat te geven, een fase genoemd. Je kunt deze fase zien als een subtiel tijdsignaal, zoals een wijzer van een klok die tikt terwijl de cel overleeft. Deze toevoeging verandert het spel in een meerlagig systeem waarbij de cellen niet alleen interageren op basis van hun buren, maar ook hun interne ritmes synchroniseren. Wanneer Guttesen deze nieuwe regel toepaste op het Kagome-rooster, ontdekte hij dat de bewegende gliders deze fase-informatie met zich mee konden dragen. Hij demonstreerde dat het mogelijk is om een glider te maken die over het rooster beweegt terwijl zijn interne fase een perfecte cyclus doorloopt, waarbij hij bij elke voltooide reis exact dezelfde staat bereikt. Deze fase-dragende gliders fungeren als coherente boodschappers, in staat om informatie te coderen niet alleen in hun aanwezigheid, maar ook in hun timing. Dit suggereert een toekomst waarin cellulaire automaten geavanceerdere taken kunnen uitvoeren, zoals interferentie-gebaseerde computing, waarbij signalen elkaar uitdoven of versterken op basis van hun fase-uitlijning, net zoals golven in water.

Het werk dat hier gepresenteerd wordt is een simulatie, een digitaal experiment uitgevoerd op een computer om de theoretische grenzen van deze regels te verkennen. Hoewel de glider gun en de fase-periodieke gliders wiskundig zijn geconstrueerd en binnen de simulatie zijn geverifieerd, zijn ze nog niet gebouwd in fysieke hardware. De bevindingen bieden echter een concreet blauwdruk voor wat mogelijk zou kunnen zijn. Het bestaan van deze structuren op het Kagome-rooster suggereert dat de regels van leven en berekening niet gebonden zijn aan een specifieke vorm, maar robuust genoeg zijn om te gedijen op complexe, gemengde geometrieën. Door te laten zien hoe men een glider gun kan construeren en hoe men een nieuwe laag van interne dynamiek kan toevoegen, opent dit onderzoek de deur naar meer geavanceerde modellen van computation. Het hint erop dat toekomstige fysieke systemen, misschien gebouwd met licht of programmeerbare materialen, dezezelfde principes kunnen aanwenden om informatie te verwerken op manieren die momenteel alleen in de digitale wereld worden verbeeld.