Over doolhoven - van oude labyrinten tot gegenereerde puzzels
Al duizenden jaren tekenen en bouwen mensen doolhoven, van het labyrint uit de Griekse mythe tot heggendoolhoven in tuinen. Nu maakt een computer in een fractie van een seconde een nieuw doolhof, en de methoden laten mooi zien hoe eenvoudige regels complexe vormen opleveren.
Labyrinten en doolhoven
Een klassiek labyrint heeft één kronkelend pad zonder keuzes. Een doolhof heeft splitsingen en doodlopende gangen, dus je moet kiezen welke kant je op gaat. Heggendoolhoven werden vanaf de 16e eeuw populair in Europese tuinen, en doolhofpuzzels op papier zijn sindsdien een klassieker.
Perfecte doolhoven
Een perfect doolhof heeft geen lussen en geen afgesloten delen: tussen twee vakjes is er precies één route. Wiskundig gezien vormen de gangen een opspannende boom van het rooster, dus een doolhof van n vakjes heeft precies n - 1 openingen tussen vakjes.
Hoe een computer een doolhof maakt
De recursieve backtracker loopt willekeurig door het rooster, breekt muren door naar vakjes die nog niet bezocht zijn en stapt terug als hij vastloopt. Zo ontstaan lange gangen met weinig zijgangen. Het algoritme van Prim laat het doolhof juist vanuit één vakje naar buiten groeien en voegt steeds een willekeurig buurvakje toe, wat veel korte doodlopende gangen geeft.
Tips om op te lossen
In een perfect doolhof bereik je de uitgang altijd door één hand aan de muur te houden en die te volgen. Het is niet de kortste weg, maar het werkt altijd. Vanaf de uitgang terugkijken naar de start helpt ook, en een spoor voorkomt dat je twee keer dezelfde doodlopende gang in loopt.
Veelgestelde vragen
Wat is het verschil tussen een doolhof en een labyrint?
Een labyrint heeft één pad zonder keuzes; een doolhof heeft splitsingen en doodlopende gangen. In het dagelijks taalgebruik worden de woorden vaak voor hetzelfde gebruikt.
Werkt de muurvolgregel altijd?
In een perfect doolhof wel, omdat alle muren met elkaar verbonden zijn. In doolhoven met lussen kun je eindeloos rond een eiland lopen.
Hoe groot kan een doolhof worden?
Hier tot 100 x 100 vakjes, dus 10.000 vakjes met één route tussen start en uitgang.
Gerelateerde gereedschappen
Doolhof
Speel gratis een doolhof in je browser. Vind de weg van de groene start naar de rode uitgang in doolhoven van 5 x 5 tot 100 x 100, tegen de klok of in de mist.
Yahtzee
Speel gratis Yahtzee in je browser. Gooi vijf dobbelstenen tot drie keer, houd de stenen die je wilt en vul 13 vakken. Alleen, met maximaal 4 spelers of tegen de computer.
Torens van Hanoi
Verplaats in je browser een toren van schijven over drie pinnen. Eén schijf tegelijk, nooit een grotere op een kleinere. De kortste oplossing is 2ⁿ − 1 zetten.
Over Yahtzee - het dobbelspel van geluk en keuzes
Zo werkt Yahtzee: vijf dobbelstenen en drie worpen, de 13 vakken, de bovenbonus, Yahtzee-bonussen, de jokerregels en tips voor een hogere score.
Klaar om het te proberen?
Open PictorX in uw browser - geen installatie, geen creditcard vereist om te starten.
Speel Doolhof