Afbeelding: Het doolhofgeneratiealgoritme van Kruskal uitgelegd
Gepubliceerd: 12 januari 2026 om 08:59:19 UTC
Laatst bijgewerkt: 10 januari 2026 om 20:19:31 UTC
Educatieve infographic die het doolhofgeneratiealgoritme van Kruskal uitlegt, met duidelijke stappen van beginraster tot voltooid doolhof.
Kruskal’s Maze Generation Algorithm Explained
Beschikbare versies van deze afbeelding
De afbeeldingsbestanden die hieronder kunnen worden gedownload, zijn minder gecomprimeerd en hebben een hogere resolutie - en daardoor een hogere kwaliteit - dan de afbeeldingen die zijn ingesloten in artikelen en pagina's op deze website, die meer zijn geoptimaliseerd voor bestandsgrootte om het bandbreedtegebruik te beperken.
Normale maat (1,536 x 1,024)
Groot formaat (3,072 x 2,048)
Zeer groot formaat (4,608 x 3,072)
Extra groot formaat (6,144 x 4,096)
Komisch groot formaat (1,048,576 x 699,051)
- Nog steeds aan het uploaden... ;-)
Beschrijving afbeelding
De afbeelding is een brede, liggende educatieve infographic die het idee achter Kruskals doolhofgeneratiealgoritme op een toegankelijke, visuele manier uitlegt. Helemaal bovenaan loopt een lange groene banner met de opvallende kop "Kruskals doolhofgeneratiealgoritme". De lay-out is van links naar rechts opgebouwd en leidt de kijker door een reeks vereenvoudigde stappen die samen laten zien hoe een doolhof geleidelijk ontstaat vanuit een volledig ommuurd raster.
Helemaal links bevindt zich het eerste paneel, met het opschrift "START". Het toont een vierkant raster gevuld met uniforme donkere tegels, die een doolhof voorstellen waar alle mogelijke muren nog aanwezig zijn en geen doorgangen zijn uitgehouwen. Een grote pijl wijst van dit paneel naar het volgende.
Het tweede paneel is gelabeld met 'Kies willekeurig een rand'. Hier is het raster verdeeld in gekleurde gebieden – groen, blauw en oranje – om verschillende sets cellen te symboliseren. Tussen twee aangrenzende cellen markeert een stippellijn met een pijl een gekozen muur of rand, wat aangeeft dat het algoritme overweegt deze te verwijderen. Onder dit paneel staat een onderschrift met de vraag: 'Controleer: Verbindt het verschillende sets?', waarmee het kernidee wordt benadrukt zonder in te gaan op implementatiedetails.
Een pijl wijst naar het derde paneel, met het opschrift "Indien ja, verwijder de muur!". Dit paneel toont een soortgelijk gekleurd raster, maar de gemarkeerde muur is verwijderd, waardoor twee gekleurde gebieden nu met elkaar verbonden zijn. Daaronder staat een korte tekst: "Voeg de sets samen", waarmee wordt benadrukt dat de twee gebieden zijn samengevoegd tot één verbonden groep.
Een andere pijl leidt naar het vierde paneel aan de rechterkant, met het opschrift "HERHALEN". Dit laatste paneel toont een compleet doolhof, getekend in warme oranje en crèmekleuren. Alle cellen zijn met elkaar verbonden tot één doorlopend labyrint van gangen en muren. Een bijschrift ernaast zegt: "Ga door tot alle cellen met elkaar verbonden zijn", waarmee de stopvoorwaarde in eenvoudige bewoordingen wordt samengevat.
Helemaal onderaan de infographic bevindt zich nog een groene banner die als procesoverzicht fungeert. Deze toont een beknopte workflow: "Rand selecteren → Sets controleren → Muur verwijderen → Sets samenvoegen." Deze voettekst benadrukt visueel de herhaalde cyclus van stappen die het volledig ommuurde raster geleidelijk transformeert in een voltooid doolhof.
Over het geheel genomen maakt de afbeelding gebruik van grote tekst, pijlen, heldere kleuren en eenvoudige vormen om het abstracte idee van Kruskals algoritme toegankelijk te maken. Het vermijdt technische details op laag niveau en focust in plaats daarvan op de conceptuele voortgang van geïsoleerde cellen naar een volledig verbonden doolhof, waardoor het geschikt is als lesmateriaal voor studenten of lezers die nog niet bekend zijn met het genereren van doolhoven.
De afbeelding is gerelateerd aan: Kruskal's algoritme-doolhofgenerator