ID.nl logo
Golly: spelen met dode en levende pixels
© Flow 37
Huis

Golly: spelen met dode en levende pixels

Een paar simpele regels wekken pixels tot leven. Achter het principe van deze zogeheten cellulaire automaten gaat een hele wereld schuil. Golly laat je er zelf mee spelen.

In dit artikel laten we je zien wat de regels van GoL zo bijzonder maken:

  • Je kunt er asymmetrie mee creëren
  • Er ontstaan patronen door
  • Eenvoudige regels leiden tot grote complexiteit (Wolfram)

Ook interessant: Wat zijn fractals en hoe zien we ze terug in de IT?

Neem een raster met vakjes die aan of uit kunnen staan. Bedenk een paar regels die de toestand van elk vakje bepalen aan de hand van de status van zijn buren en voilà: je hebt een cellulaire automaat gebouwd.

Cellulaire automaten werden in de jaren 40 van de vorige eeuw bedacht door onder andere John von Neumann (die mede aan de wieg stond van de digitale computer). Ze kregen pas in de jaren 70 wat meer (wetenschappelijke) belangstelling toen John Horton Conway een stel regels bedacht die al snel bekend werden onder de naam Game of Life (GoL). De termen ‘aan’ en ‘uit’ worden daarbij vervangen door ‘levend’ en ‘dood’.

Zodra computers grafische mogelijkheden boden, verschenen er programmaatjes waarmee iedereen zelf met GoL kon spelen. Tegenwoordig is Golly hét programma waarmee dat kan. Er bestaat inmiddels zelfs een online versie die heel veel meer sets met regels kent dan alleen het klassieke GoL.

 Golly

Download Golly via deze webpagina. Naast downloadlinks voor Windows, Linux, macOS, iOS en Android is er een link naar de webversie die dezelfde kunstjes kent als de desktop-en mobiele versies.

Standaard gebruikt het programma de regels van GoL die worden aangeduid met de cryptische code B3/S23 (in het statusvak bovenin bij Rule). De B3 hierin zegt dat een dode cel in de volgende ronde tot leven komt als hij drie levende buren heeft (de B staat dan ook voor ‘born’ oftewel geboren worden). De S23 zegt dat een levende cel blijft leven als hij 2 of 3 levende buren heeft (S staat voor ‘survive’ oftewel overleven). Met die twee bepalingen liggen alle andere mogelijkheden ook vast. Heeft een levende cel bijvoorbeeld 0, 1, 4 of meer levende buren, dan voldoet hij niet aan S23 en overleeft hij dus niet.

Experiment

Gewapend met deze kennis is het tijd om eens te kijken wat de regels van GoL nu zo bijzonder maakt. Klik daarvoor op het woord Move achter Cursor en kies in plaats daarvan Draw. Je kunt nu vakjes in het raster wit kleuren, wat betekent dat je ze aanzet, oftewel tot leven wekt. Zoals je ziet heeft het raster dikkere lijnen voor blokken van 10x10 vakjes. Binnen zo’n groot vierkant zetten we de buitenste vakjes aan.

Boven het raster zie je de nodige pictogrammen en met de derde daarvan (+) laat je de regels van GoL één keer op het patroon los. Alle vakjes van het oorspronkelijke vierkant blijven leven omdat ze allemaal twee levende buren hebben. Allerlei vakjes binnen en buiten het vierkant komen tot leven omdat ze drie levende buren hebben.

In het statusvenster bovenin zie je Generation 1. Klik nog enkele keren op + totdat het patroon niet meer verandert. De teller staat dan op 10, zodat stap 9 het laatste unieke patroon was.

Het startpatroon waarop we de regels van GoL gaan loslaten.

Stapje terug

Tussen de pictogrammen zie je ook een gebogen pijl naar links. Dit is de Undo-knop (een functie die je ook in het menu Edit vindt). Klik net zo lang op Undo tot het oorspronkelijke vierkant terug is.

Waar je met + één stapje vooruit gaat, pas je met de Afspeelknop de regels continu toe. Je ziet de veranderingen nu snel gaan. Klik op de Pauzeknop als het beeld niet meer verandert en vervolgens op Undo. Zoals je ziet, ga je nu met één klik terug naar de begintoestand.

Heeft een experiment (veel) meer generaties, dan kun je het afspelen ook versnellen en vertragen met de knoppen Faster (>>) en Slower (<<). Daarbij verandert bovenin de waarde Step met een factor 10, dus van 1 naar 10 naar 100 enzovoort. Zo kun je in combinatie met de knop Advance by step size (naast de +) met grotere sprongen door een experiment gaan. Met een klik op het pictogram =1 zet je de stapgrootte weer op 1.

Asymmetrisch

Kijk je naar de veranderende patronen in ons eerste experiment, dan zal niet meteen duidelijk zijn waarom de regel B3/S23 met leven wordt geassocieerd. Dat verandert wanneer we binnen het witte vierkant een paar extra vakjes wit kleuren om zo een asymmetrisch patroon te maken.

Klik je na het aanpassen van het patroon op de afspeelknop, dan vertonen de opeenvolgende generaties een veel chaotischer gedrag. Het lijkt van een afstand een beetje op bacteriën onder een microscoop.

Een asymmetrisch patroon vertoont veel interessanter en complexer gedrag.

Om zicht op alle veranderingen te houden, zetten we een vinkje bij Auto Fit. Al snel zal de actie zich uitbreiden tot buiten het venster en dankzij Auto Fit zoomt Golly automatisch uit zodra dat gebeurt.

Na ruim 800 generaties zijn drie vormpjes ontstaan die zich in een rechte lijn weg lijken te bewegen, terwijl in het midden meerdere figuurtjes overblijven die ofwel stabiel zijn ofwel een herhalend patroon vormen.

Haal het vinkje bij Auto Fit weer weg en zet de cursor op Move. Zoom vervolgens in op deze figuurtjes met het vergrootglas-pictogram om dit duidelijker te zien.

Er bestaan allerlei stabiele patronen.

Patronen

De patronen die in het laatste voorbeeld ontstaan, komen heel vaak voor. Zo vaak dat ze al snel namen kregen. Zo heten drie blokjes op een rij die telkens wisselen tussen horizontaal en verticaal een Blinker (knipperlicht). Deze behoren tot een grote categorie die Oscillators heet. De meeste leden van die groep oscilleren met twee stappen per periode, zoals de Blinker, maar er zijn ook vormen die pas na meer stappen naar hun begintoestand terugkeren.

De vormpjes die zich voortbewegen heten Gliders (zweefvliegtuigen) en zij zijn een voorbeeld van een vorm uit de grotere categorie Spaceships (ruimteschepen).

Aanvankelijk dacht men dat patronen ofwel zouden stabiliseren ofwel zouden uitsterven. Er werden echter uiteindelijk vormen gevonden die eindeloos konden blijven groeien. Als voorbeeld noemen we het patroon 1111 1111 0111 1100 0111 0000 0011 1111 1011 111. Hierbij staat elke 1 voor een witte cel en elke 0 voor een zwarte (de spaties dienen slechts voor de leesbaarheid). Dit startpatroon groeit diagonaal in twee richtingen waarbij het een spoor van digitale kruimeltjes achterlaat.

Over kruimeltjes gesproken ...

Opruimen doe je met een kruimeldief

Dit simpele patroon van korte lijntjes ...

… leidt tot ongelimiteerde groei.

Turingmachine

Al in de late jaren 30 van de vorige eeuw bedacht de Britse wiskundige Alan Turing – ook al zo’n pionier binnen de informatica – een denkbeeldige computer die we tegenwoordig turingmachine noemen. Een turingmachine kan worden beschreven aan de hand van een aantal simpele regels en leent zich daardoor goed voor (wiskundige) analyse van de vraag of probleem X überhaupt door een computer (hoe krachtig ook) kan worden opgelost. De turingmachine bleek vele verschillende gedaanten te kunnen aannemen en één daarvan waren de regels van GoL! Dat betekent dat je in theorie elk computerprogramma zou kunnen coderen als patroon van vakjes in combinatie met deze regels.

Wolfram

In de jaren 80 experimenteerde de Brits-Amerikaanse natuurkundige en ondernemer Stephen Wolfram (maker van Wolfram Alpha) met regels die nog simpeler waren dan GoL, namelijk in één dimensie in plaats van twee. Dit systeem geeft voor cellen op een lijn aan hoe ze veranderen op basis van de toestand van hun buren links en rechts. Zelfs een van die regels bleek dusdanig complex gedrag te vertonen dat je er elk mogelijk computerprogramma in zou kunnen nabootsen.

Ook dit systeem vind je terug in Golly. Daarvoor kies je in het menu Control voor Set Rule. Geef als regel W110 (de regels van Wolfram zijn op deze manier genummerd en Golly kent alleen de belangrijkste) en klik op OK.

Kleur nu wat vakjes op één regel wit en klik op de afspeelknop. Als je Auto Fit hebt aangevinkt, dan zoomt Golly zelf uit en zie je een zeer complex en onvoorspelbaar patroon ontstaan.

Zelfs een ééndimensionale cellulaire automaat kan een computer nabootsen.

Complexiteit

Als het voorbeeld van Wolframs regel W110 iets duidelijk maakt, dan is het wel dat zeer eenvoudige regels tot grote complexiteit kunnen leiden. In de ruim vijftig jaar dat mensen met GoL spelen, zijn er dan ook heel wat boeiende ontdekkingen gedaan. Een aantal daarvan vind je in het menu links dat vol staat met voorbeelden waarmee je zelf kunt spelen.

Klik bijvoorbeeld op de driehoekjes bij Life en Guns en vervolgens op golly-ticker.rle. Klik op de Afspeelknop en omwille van de snelheid ook één keer op Faster. Je ziet dan hoe de vorm rechts als een lichtkrant continu het woord Golly produceert dat vervolgens door de vorm links wordt opgeslokt.

Tussen de voorbeelden in de groep Life vind je nog heel wat meer opmerkelijks. Zo bevat de categorie Methusalahs overwegend simpele patronen die gedurende duizenden generaties chaotische activiteit blijven vertonen en vind je in Signal-Circuitry patronen die aan computerprogramma’s doen denken.

De aanduiding rle dat je telkens ziet, is overigens de bestandsextensie van Golly en als je zelf iets interessants hebt gemaakt, dan kun je dat via File / Save Pattern in dit formaat opslaan.

Een startpatroon dat de naam ‘Golly’ produceert als lichtkrant.

Toestand

De regels van GoL zijn van alle cellulaire automaten verreweg het meest bestudeerd en er is dan ook het meest over bekend. Een van de redenen dat GoL zich redelijk gemakkelijk laat analyseren, is dat elke cel maar twee toestanden kent: aan of uit. Je kunt de mogelijkheden van cellulaire automaten drastisch uitbreiden en een van de manieren om dat te doen, is via meer dan twee toestanden per cel. Voorbeelden daarvan vind je in het menu met patronen (Patterns) links onder Generations. Zo gebruikt het voorbeeld MeteorGuns.mcl een set regels waarbij elke cel acht toestanden kan hebben.

Meer toestanden per cel zorgt uiteraard voor veel meer nieuwe mogelijkheden.

Een andere manier om de regels uit te breiden, is door niet alleen te kijken naar directe buren, maar ook naar cellen verder weg. Voorbeelden daarvan vind je in de rubriek Larger than Life. Zo laat liquid-methuseblob-soup.rle je heel goed zien dat dit soort regels tot veel soepeler bewegingen kunnen leiden.

In Help / Algorithms vind je nog meer mogelijkheden en lees je hoe je zelf regels definieert.

Als ook verder verwijderde cellen van invloed zijn, worden bewegingen vloeiender.

Watch on YouTube
▼ Volgende artikel
Waar voor je geld: 5 gourmetsets voor minder dan 85 euro
Huis

Waar voor je geld: 5 gourmetsets voor minder dan 85 euro

Bij ID.nl zijn we dol op kwaliteitsproducten waar je niet de hoofdprijs voor betaalt. Een paar keer per week speuren we binnen een bepaald thema naar zulke deals. Met de feestdagen in aantocht gaan we weer gezellig met z'n allen eten. En omdat gourmetten daarbij erg populair is, zijn we op zoek gegaan naar vijf betaalbare modellen geschikt voor tot 10 personen.

Met een gourmetstel maak je avonden extra gezellig en informeel. Iedereen eet in zijn eigen tempo omdat je zelf bepaalt hoeveel je in je pannetje of op je grill legt. En zo is er ook meer tijd om lekker te kletsen. Wij vonden vijf mooie gourmetstellen geschikt tot wel 10 personen.

Tristar RA‑2746 Gourmetstel – 8 personen

De Tristar RA‑2746 is een gourmetstel waarmee je samen met het hele gezin of vriendengroep kunt bakken en grillen. Het apparaat heeft een vermogen van ongeveer 1400 watt en is voorzien van één grote bak‑ en grillplaat, zodat je tegelijk vlees, vis en groenten kunt bereiden. Dankzij de PFAS‑vrije antiaanbaklaag koeken ingrediënten niet vast en maak je het oppervlak na het eten eenvoudig schoon.. Bij de set worden acht kleine pannetjes meegeleverd, zodat iedereen zijn eigen gerecht kan samenstellen. De antislipvoetjes houden het toestel stevig op tafel en het snoer is lang genoeg voor gebruik aan een eettafel. Verder is het gourmetstel geschikt voor maximaal acht personen.

Tefal Inox & Design RE4588 - 10 personen

Bij de Tefal Inox & Design RE4588 richt alles zich op een combinatie van raclette en gourmet. Je beschikt over een groot vermogen van 1350 watt en een verstelbare thermostaat, zodat je de temperatuur precies kunt regelen voor vlees, groenten of raclettekaas. De tien bijgeleverde pannetjes en de grillplaat hebben een antiaanbaklaag waardoor je weinig olie hoeft te gebruiken en het schoonmaken minder tijd kost. Tefal heeft het snoer met ongeveer twee meter vrij lang gemaakt, waardoor je meer vrijheid hebt om het toestel op tafel te plaatsen. Een ingebouwd indicatielampje toont wanneer het apparaat de ingestelde temperatuur heeft bereik. Het apparaat wordt geleverd met hittebestendige handgrepen voor veilig gebruik en is geschikt voor maximaal tien personen.

Princess Raclette Gourmetstel XL - 10 personen

Met de Princess Raclette XL haal je een gourmet‑ en raclette‑stel voor tien personen in huis. De set gebruikt een vermogen van ongeveer 1500 watt en heeft een extra grote bakplaat voor vlees en groenten. De plaat is uitneembaar en heeft een PFAS‑vrije antiaanbaklaag, waardoor je niet veel olie nodig hebt en het toestel gemakkelijk schoonmaakt. Bij het apparaat worden tien pannetjes geleverd; zo kan iedereen tegelijkertijd minipannetjes gebruiken. De temperatuur regel je via een draaiknop, terwijl een controlelampje aangeeft dat het toestel opwarmt. Koelblijvende handgrepen en antislipvoetjes dragen bij aan veilig gebruik.

Princess Dinner4All Circle - 4 personen

De Princess Dinner4All Circle is een ronde gourmetset bedoeld voor kleinere groepen. Het apparaat is voorzien van een ronde bakplaat met een diameter van ongeveer 30 centimeter en gebruikt een vermogen van 1000 watt. Via een draaiknop stel je de temperatuur in tot circa 250 °C, waardoor je van langzaam garen tot snel grillen verschillende bereidingswijzen kunt kiezen. De set wordt geleverd met meerdere individueel te gebruiken kooktegels, zodat iedereen op zijn eigen tegel kan bakken zonder smaken te mengen. Dankzij de antiaanbaklaag zijn de platen eenvoudig schoon te maken, terwijl antislipvoetjes het toestel stabiel houden. Het snoer is ongeveer twee meter lang, waardoor je het gemakkelijk midden op tafel zet.

Princess Dinner4All Pure - 4 personen

Deze Dinner4All Pure‑gourmetset van Princess is opgebouwd uit meerdere kleine bakplaten, zodat elke gebruiker zijn eigen kookgedeelte heeft. Het systeem bestaat uit vier bamboe plates met antiaanbaklaag en afzonderlijke bakplaatjes, die samen op één centrale powerbox van 1000 watt worden aangesloten. Doordat iedere plaat een eigen stekker heeft, kun je de opstelling uitbreiden of verkleinen; handig als je met twee, drie of vier personen wilt eten. Het apparaat heeft een controlelampje en een eenvoudige bediening; je steekt de stekker in het stopcontact en kiest een temperatuur met de draaiknop. Dankzij de non‑stick afwerking maak je de platen na afloop gemakkelijk schoon.

▼ Volgende artikel
Review Ring Outdoor Cam Pro – Interessant, maar niet voor iedereen
© Wesley Akkerman
Zekerheid & gemak

Review Ring Outdoor Cam Pro – Interessant, maar niet voor iedereen

De Ring Outdoor Cam Pro is een redelijk prijzige, slimme beveiligingscamera voor buiten die flink wat in zijn mars heeft. Het apparaat kost 199,99 euro en daar komt – waarschijnlijk – nog maandelijks een abonnement bovenop.

Goed
Conclusie

De Ring Outdoor Cam Pro biedt fijne hardware, waaronder 4K-video met 10x digitale zoom (die nog redelijk acceptabel is ook). De installatie is eenvoudig, maar de camera mist wel de nodige smarthome-integraties (waardoor hij dus niet voor iedereen even handig is). Bovendien is hij aan de prijzige kant en heb je voor het optimale gebruik een abonnement nodig, waardoor je maandelijks of jaarlijks terugkerende kosten hebt. Daardoor betaal je hier meer voor dan bij Eufy, en daarom is de Outdoor Cam Pro alleen interessant als je al andere Ring-producten hebt.

Plus- en minpunten
  • Goede beeldkwaliteit
  • Nachtzicht met of zonder kleur
  • Installatie zo gepiept
  • Beschermd tegen weer en wind
  • Geen invloed op beeldkwaliteit
  • Abonnement voelt bijna nodig
  • Mist smarthomefuncties
  • Geen lokale opslagopties

De nieuwe Ring Outdoor Camera Pro heeft een compact, stabiel en minimalistisch ontwerp waardoor je hem direct als een Ring-apparaat herkent. Dankzij de compacte afmetingen kun je hem subtiel aan de muur ophangen. Je bent verzekerd van bescherming tegen weer en wind (een IP-rating is niet bekend) en er is een extra afdekking voor de kabelaansluitingen. Ring levert de camera daarnaast met een kogel-gelagerde muurbeugel en montagemateriaal. De stroomvoorziening verloopt via de usb-c-kabel achterop; dit is helaas geen model met eigen batterij.

De installatie is, zoals gebruikelijk bij Ring, snel en ongecompliceerd. Je maakt verbinding via wifi na het scannen van de QR-code en over het algemeen is de verbinding stabiel. We hebben gedurende de testperiode geen storingen opgemerkt. Mocht je de camera willen ophangen, dan moet je wel zelf even een gaatje boren; daar zit voornamelijk het werk in. In de doos zit overigens alles wat je nodig hebt om dat te doen. Denk dan aan die eerdergenoemde muurbeugel, maar ook aan alle schroeven en dergelijke. Je hoeft alleen de boor er zelf bij te pakken.

©Wesley Akkerman

Weinig zeggenschap over het beeld

De Ring Outdoor Cam Pro heeft een 4K-resolutie en een brede kijkhoek van 140 graden. Overdag zorgen natuurlijke kleuren en HDR-ondersteuning ervoor dat details en gezichten duidelijk herkenbaar blijven, zelfs bij tegenlicht. 's Nachts schakelt de camera automatisch over op helder zwart-witbeeld dankzij infrarood. Het systeem is bovendien in staat nachtvisie in kleur te leveren, maar daarvoor is er wel voldoende licht nodig. Hij schakelt automatisch van stand op basis van de hoeveelheid licht; je kunt helaas niet zelf bepalen of je in kleur of zwart-wit filmt.

Ring maakt verder gebruik van betrouwbare bewegingsdetectie, waarbij je via de app zones kunt instellen om vals alarm te voorkomen. De Ring Outdoor Cam Pro heeft 3D-bewegingsdetectie en Bird's Eye View (een typische Ring-uitvinding) voor nauwkeurige afstandsmetingen en het volgen van bewegingen. Met een Ring Protect-abonnement krijg je toegang tot geavanceerde herkenning van personen, dieren en voertuigen. Voor zaken als tweewegcommunicatie en de live-feed hoef je gelukkig niet in de buidel te tasten.

Het gebrek aan kleur komt door de mist.

Verplichte cloudopslag

Over het abonnement gesproken: daarmee krijg je ook nog toegang tot een uitgebreide videohistorie. Dat kost je wel minimaal 3,99 euro per maand. De opgenomen beelden blijven dan voor 180 dagen bewaard. Een belangrijk punt blijft echter de cloud-exclusiviteit; Ring maakt het nog steeds niet mogelijk om beelden lokaal op te slaan. Je bent dus verplicht een abonnement af te nemen als je je huisbeveiliging een beetje serieus neemt. De app faciliteert wel een overzichtelijk rechtenbeheer voor gezinsleden en waarschuwt bij allerlei ongeregeldheden.

De Ring-camera integreert tot slot met Alexa (de slimme assistent van Amazon) en IFTTT (een gratis en eenvoudige service voor smarthome-automatiseringen), maar mist helaas ondersteuning voor Google Home en Apple HomeKit (zoals dat al jaren het geval is). Via de Ring-app, beschikbaar voor Android en iOS, heb je de controle over de instellingen, inclusief het in- of uitschakelen van de sirene en bewegingsdetectie. De app toont een overzicht van gebeurtenissen en maakt het mogelijk voorgeprogrammeerde berichten af te spelen voor je bezoekers.

Van links naar rechts: infraroodnachtzicht, nachtzicht met kleur en nachtzicht zonder infrarood.

Lees ook onze review van de Ring Floodlight Cam Pro (2e gen)

Ring Outdoor Cam Pro kopen?

De Ring Outdoor Cam Pro biedt fijne hardware, waaronder 4K-video met 10x digitale zoom (die nog redelijk acceptabel is ook). De installatie is eenvoudig, maar de beveiligingscamera mist wel de nodige smarthome-integraties (waardoor hij dus niet voor iedereen heel handig is). Bovendien is hij aan de prijzige kant en heb je voor het optimale gebruik een abonnement nodig, waardoor je maandelijks of jaarlijks terugkerende kosten hebt. Daardoor betaal je hier meer voor dan bij Eufy, en daarom is de Outdoor Cam Pro alleen interessant als je al andere Ring-producten hebt.