Doolhofgenerator

Maak een doolhof voor een print, les of puzzel

Een eigen doolhof is geschikt als werkblad, lesmateriaal, gezelschapsspel of manier om graafalgoritmen te vergelijken. Kies een rechthoekig raster van 5 × 5 tot 60 × 60 cellen. Een vierkant is vertrouwd, maar een breed of hoog doolhof past soms beter op A4, een kaart of een presentatie.

De ingang en uitgang blijven in tegenoverliggende hoeken, zodat elk doolhof een herkenbare looprichting heeft. Zet de oplossing aan om de route te controleren en verberg haar weer voordat je de onopgeloste versie deelt.

Wat is een perfect doolhof?

Deze generator maakt perfecte doolhoven. In de grafentheorie vormen cellen en doorgangen een opspannende boom: alle cellen zijn verbonden, er zijn geen lussen en tussen elke twee cellen bestaat precies één pad. Er kunnen dus geen onbereikbare eilanden zijn en de puzzel heeft één ondubbelzinnige oplossing.

‘Perfect’ beschrijft de structuur, niet de moeilijkheid. Grootte, gangvormen, misleidende zijtakken en de lengte van het unieke pad bepalen mede hoe lastig het doolhof aanvoelt.

Kies Backtracker, Prim of Kruskal

Alle drie maken een verbonden doolhof zonder lussen, maar geven een andere structuur.

Backtracker is een goede keuze voor lange routes die visueel makkelijk te volgen zijn. Gerandomiseerde Prim levert vaak compacte takken op. Gerandomiseerde Kruskal bekijkt verbindingen over het hele raster en geeft meestal een grilliger patroon. Dit zijn tendensen, geen garanties.

Jamis Buck geeft visuele uitleg van recursieve backtracking, gerandomiseerde Prim en gerandomiseerde Kruskal. Princeton licht ook de opspannende-boomgrondslag van Prim en Kruskal toe.

Wat de moeilijkheid betekent

Makkelijk, gemiddeld en moeilijk zijn relatieve keuzes voor de huidige instellingen, geen belofte over oplostijd. De generator maakt negen deterministische kandidaten met dezelfde afmetingen, hetzelfde algoritme en dezelfde seedfamilie. Hij meet oplossingslengte, bochten en misleidende kruisingen. Makkelijk kiest de laagste score, gemiddeld de middelste en moeilijk de hoogste.

De samenvatting toont deze metingen. Een groter raster vraagt meestal meer zoekwerk, maar alleen het aantal cellen bepaalt de uitdaging niet. Kies een nieuwe seed of een ander algoritme als het resultaat te eenvoudig of te druk voelt.

Maak een doolhof opnieuw met de seed

Een seed maakt de keuzes van de generator herhaalbaar. Bewaar hem samen met rijen, kolommen, moeilijkheid en algoritme. Dezelfde volledige instellingen leveren in dezelfde compatibele generatorversie hetzelfde doolhof op. Dat is handig voor een antwoordenblad, een groepsopdracht of later gebruik. Een seed is geen universeel doolhofformaat; een andere generator kan hem anders interpreteren.

Gebruik de oplossingsroute

De overlay tekent het unieke pad van ingang naar uitgang. Toon hem om het doolhof te controleren of een antwoordenblad te maken en verberg hem vóór het afdrukken van de puzzel. Omdat dit een perfect doolhof is, is dit de enige geldige route.

SVG, PNG en afdrukken

SVG is doorgaans het beste om te vergroten of bewerken. PNG is handig voor gangbare apps. De SVG-handleiding van MDN beschrijft browserondersteuning; de Canvas-uitleg van MDN behandelt PNG-creatie.

De tool uploadt het doolhof niet en maakt geen PDF op de server. Kies Afdrukken of opslaan als PDF en daarna de PDF-optie van je apparaat. De limiet van 60 × 60 houdt voorbeelden en bestanden beheersbaar; verklein het raster als gangen op het gekozen papier te krap worden.

Lokale privacy in de browser

Opbouw, oplossingsberekening en export gebeuren lokaal in dit browsertabblad. Configuratie en topologie komen niet in de funnel-URL en worden niet naar onze servers verzonden. Tussen funnelstappen vinden gewone paginaverzoeken plaats en sessieopslag bewaart de voortgang. Zonder opslag blijft de normale generator op één pagina werken, maar stopt de funnelnavigatie om verlies te voorkomen.