Turing Machine: een analoge computer in een deductiespel

Turing Machine is een fascinerend en competitief deductiespel. Het spel biedt je de unieke ervaring van het bevragen van een proto-computer die werkt zonder elektriciteit of enige vorm van technologie. En dat in de vorm van een bordspel!

Al sinds de introductie van de turingmachine in 1936 bestaat het vermoeden (onbewijsbaar) dat de turingmachine een perfect model van berekenbaarheid is. Dat wil zeggen dat alles dat mechanisch berekend kan worden, berekend kan worden door een turingmachine – en wat niet berekend kan worden door een turingmachine, is niet mechanisch berekenbaar.

Sorry, een proto-computer? Mechanisch berekenbaar? Ben je soms over je Turing?

Nope! OK. Pak een bakje koffie, thee of glas water. We leggen het je uit. Het begon allemaal bij Alan Turing.

Alan Turing was één van de pioniers in de informatica. Hij was er zo vroeg mee dat computers nog niet echt werden gebouwd toen hij actief was. Het grootste deel van zijn werk (en dat van andere mensen) bestond uit theoretische wiskunde.

Je kunt het vergelijken de hedendaagse kwantumcomputers. Daar worden veel artikelen en algortimen over (en voor) geschreven, maar tot nu toe heeft niemand er een praktisch exemplaar van gebouwd.

Een theoretische computer

Om de mogelijke grenzen van computers te verkennen ontwierp Alan Turing een theoretische computer. Zijn computer gebruikte een ponsband voor instructies en een magneetband als geheugen.

Dit was niet praktisch en ook niet praktisch bedoeld, maar het was heel eenvoudig wiskundig te beschrijven. Turing kon bewijzen dat deze eenvoudige computer, als hij maar voldoende tijd had, alles kon berekenen.

Toen er meer praktische (dus ‘echte’) computerontwerpen kwamen, konden de onderzoekers iets heel bijzonders bewijzen. Ze konden namelijk aantonen dat hun ‘echte’ computers de Turing-machine konden nabootsen en in staat waren om dezelfde berekeningen uit te voeren.

Zelfs vandaag de dag wordt in de informatica vaak onderscheid gemaakt tussen computers en omgevingen die een Turing-machine kunnen emuleren en computers en omgevingen die dat niet kunnen.

Hoe speel je Turing Machine?

In Turing Machine moet je een geheime code vinden. Deze code van drie getallen is ‘opgeslagen’ in een Turing Machine. Jij stelt codes samen met behulp van ponskaarten. Iedere ponskaart heeft een kleur en een getal. Door 3 kaarten over elkaar heen te leggen, krijg je een code die je aan de machine voorlegt.

De machine heeft een aantal toetskaarten waar je jouw voorgestelde oplossing tegen toetst. Zo vertelt de machine je of het getal dat je op de eerste positie hebt gezet voldoet aan de voorwaarde van de code.

Voldoet jouw code aan een voorwaarde? Mooi, maar dit betekent dus niet dat je code goed is! Het betekent alleen maar dat je aan een voorwaarde voldoet.

Je kraakt de code alleen als je aan alle voorwaarden voldoet! Voldoe je niet aan alle voorwaarden? Noteer de code die je geprobeerd op je blaadje hebt en deduceer een volgende mogelijke oplossing.

Voorbeeldje nodig?

Snap ik. En de ontwerpers gelukkig ook! Hieronder vind je een stukje uit de spelregels. Die spelregels vind je uiteraard ook op de site!

Uniek deductiespel en perfect voor de solo-speler

Dit spel biedt meer dan zeven miljoen problemen, van eenvoudige tot verbijsterend complexe combinaties, waardoor de gameplay eindeloos is! Naast de oorspronkelijke competitieve modus kun je krachten bundelen als een team of proberen het spel zelf te verslaan terwijl je solo speelt. Bij de spelregels hebben we nog een bestand toegevoegd met 8500 codes om te kraken. Dat houd je wel effe bezig!