Bilde: Visuell veiledning til Ellers labyrintgenereringsalgoritme
Publisert: 12. januar 2026 kl. 09:04:11 UTC
Sist oppdatert: 10. januar 2026 kl. 20:10:37 UTC
En lettforståelig infografikk som visualiserer Ellers labyrintgenereringsalgoritme, og illustrerer hvordan sett opprettes, kobles sammen og føres fremover rad for rad for å bygge en labyrint.
Visual Guide to Eller’s Maze Generation Algorithm
Tilgjengelige versjoner av dette bildet
Bildefilene som kan lastes ned nedenfor, er mindre komprimerte og har høyere oppløsning - og dermed høyere kvalitet - enn bildene som er innebygd i artikler og sider på dette nettstedet, som er mer optimalisert med tanke på filstørrelse for å redusere båndbreddeforbruket.
Vanlig størrelse (1,536 x 1,024)
Stor størrelse (3,072 x 2,048)
Svært stor størrelse (4,608 x 3,072)
Ekstra stor størrelse (6,144 x 4,096)
Komisk stor størrelse (1,048,576 x 699,051)
- Laster fortsatt opp... ;-)
Bildebeskrivelse
Bildet er en bred, landskapsorientert pedagogisk infografikk med tittelen «Ellers labyrintgenereringsalgoritme» som vises i et stort banner øverst. Designet bruker en ren rutenettbakgrunn og lyse, distinkte farger for å skille hver fase av prosessen. Oppsettet leses ovenfra og ned, og viser hvordan algoritmen opererer på én rad med celler om gangen for gradvis å konstruere en full labyrint.
Den første delen er merket «1. Opprett sett» og viser en enkelt horisontal rad med firkantede labyrintceller. Hver celle inneholder en farget blokk med et lite tall, som representerer at hver celle i raden er tilordnet et sett. Fargene indikerer at noen nærliggende celler deler det samme settet, mens andre tilhører forskjellige sett, noe som visuelt forklarer at sett sporer hvilke celler som allerede er koblet til. Piler indikerer at denne raden er utgangspunktet for alle påfølgende operasjoner.
Den andre delen, «2. Legg til horisontale vegger», viser den samme raden, men nå med noen skillelinjer mellom tilstøtende celler. Disse linjene representerer vegger som kan plasseres mellom tilstøtende celler, eller ikke. Diagrammet understreker at disse veggene er valgt på en kontrollert, men ikke-deterministisk måte, slik at noen sett slås sammen horisontalt mens andre forblir atskilt. Etiketter og piler tydeliggjør at dette trinnet forhindrer at det lages løkker, samtidig som det fortsatt tillater at noen tilstøtende sett slås sammen.
I den tredje delen, «3. Legg til vertikale forbindelser», strekker piler nedover seg fra valgte celler til neste rad. Disse pilene representerer vertikale passasjer som kobler en celle til raden under. Grafikken fremhever at det opprettes minst én vertikal forbindelse for hvert sett, noe som sikrer at ingen sett blir isolert når de beveger seg nedover. De fargede blokkene føres gjennom disse vertikale lenkene, og illustrerer hvordan settmedlemskap forplanter seg til neste rad.
Den fjerde delen, «4. Generer ny rad», viser en ny rad med tomme celler under den forrige. Noen celler arver settfarger gjennom de vertikale forbindelsene, mens andre er tomme, noe som indikerer at de vil bli tildelt nye settidentifikatorer. En merknad under raden forklarer at prosessen gjentas: nye sett opprettes der det er behov for det, horisontale vegger legges til igjen, og vertikale forbindelser velges på nytt.
Gjennom hele infografikken veileder piler og korte bildetekster som «Gjenta prosessen» og «Slå sammen og opprett sett» seeren visuelt i en løkke, og forsterker at algoritmen fungerer rad for rad til labyrinten er fullført. Sluttinntrykket er en tydelig og brukervennlig gjennomgang som unngår implementeringsdetaljer, samtidig som kjerneideen bak Ellers algoritme – å administrere sett, koble dem sammen horisontalt og garantere vertikal kontinuitet – er lett å forstå med et øyeblikk.
Bildet er relatert til: Ellers algoritme-labyrintgenerator