Billede: Visuel guide til Ellers labyrintgenereringsalgoritme
Udgivet: 12. januar 2026 kl. 09.04.03 UTC
Sidst opdateret: 10. januar 2026 kl. 20.10.37 UTC
En letforståelig infografik, der visualiserer Ellers labyrintgenereringsalgoritme og illustrerer, hvordan sæt oprettes, forbindes og føres fremad række for række for at bygge en labyrint.
Visual Guide to Eller’s Maze Generation Algorithm
Tilgængelige versioner af dette billede
De billedfiler, der kan downloades nedenfor, er mindre komprimerede og har højere opløsning - og dermed højere kvalitet - end de billeder, der er indlejret i artikler og sider på dette websted, som er mere optimerede med hensyn til filstørrelse for at reducere båndbreddeforbruget.
Almindelig størrelse (1,536 x 1,024)
Stor størrelse (3,072 x 2,048)
Meget 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)
- Uploader stadig... ;-)
Billedbeskrivelse
Billedet er en bred, landskabsorienteret, pædagogisk infografik med titlen "Eller's Maze Generation Algorithm", der vises i et stort banner øverst. Designet bruger en ren gitterbaggrund og klare, distinkte farver til at adskille hver fase af processen. Layoutet læses fra top til bund og viser, hvordan algoritmen fungerer på én række celler ad gangen for gradvist at konstruere en fuld labyrint.
Det første afsnit er mærket "1. Opret sæt" og viser en enkelt vandret række af firkantede labyrintceller. Hver celle indeholder en farvet blok med et lille tal, der repræsenterer, at hver celle i rækken er tildelt et sæt. Farverne angiver, at nogle tilstødende celler deler det samme sæt, mens andre tilhører forskellige sæt, hvilket visuelt forklarer, at sæt sporer, hvilke celler der allerede er forbundet. Pile angiver, at denne række er udgangspunktet for alle efterfølgende operationer.
Det andet afsnit, "2. Tilføj vandrette vægge", viser den samme række, men nu med nogle skillelinjer mellem tilstødende celler. Disse linjer repræsenterer vægge, der kan være placeret mellem tilstødende celler. Diagrammet understreger, at disse vægge er valgt på en kontrolleret, men ikke-deterministisk måde, således at nogle sæt flettes vandret, mens andre forbliver adskilte. Etiketter og pile tydeliggør, at dette trin forhindrer oprettelse af løkker, samtidig med at det stadig tillader, at nogle tilstødende sæt forbindes.
Det tredje afsnit, "3. Tilføj lodrette forbindelser", strækker nedadgående pile sig fra de valgte celler til den næste række. Disse pile repræsenterer lodrette passager, der forbinder en celle med rækken nedenunder. Grafikken fremhæver, at der oprettes mindst én lodret forbindelse for hvert sæt, hvilket sikrer, at intet sæt bliver isoleret, når det bevæger sig nedad. De farvede blokke føres gennem disse lodrette links og illustrerer, hvordan sætmedlemskab forplanter sig til den næste række.
Det fjerde afsnit, "4. Generer ny række", viser en ny række med tomme celler under den forrige. Nogle celler arver sætfarver gennem de lodrette forbindelser, mens andre er tomme, hvilket indikerer, at de vil blive tildelt nye sætidentifikatorer. En note under rækken forklarer, at processen gentages: nye sæt oprettes efter behov, vandrette vægge tilføjes igen, og lodrette forbindelser vælges igen.
På tværs af hele infografikken guider pile og korte billedtekster som "Gentag proces" og "Flet og opret sæt" visuelt seeren i et loop, hvilket understreger, at algoritmen arbejder række for række, indtil labyrinten er færdig. Det endelige indtryk er en klar og brugervenlig gennemgang, der undgår implementeringsdetaljer, samtidig med at kerneideen i Ellers algoritme - at administrere sæt, forbinde dem vandret og garantere vertikal kontinuitet - er let at forstå med et øjeblik.
Billedet er relateret til: Ellers algoritme labyrintgenerator