Imatge: Guia visual de l'algoritme de generació de laberints d'Eller
Publicat: 12 de gener del 2026, a les 9:04:34 UTC
Última actualització: 10 de gener del 2026, a les 20:10:37 UTC
Una infografia fàcil d'entendre que visualitza l'algoritme de generació de laberints d'Eller, il·lustrant com es creen, connecten i porten endavant els conjunts fila per fila per construir un laberint.
Visual Guide to Eller’s Maze Generation Algorithm
Versions disponibles d'aquesta imatge
Els fitxers d'imatge disponibles per descarregar a continuació estan menys comprimits i tenen una resolució més alta (i, com a resultat, una qualitat més alta) que les imatges incrustades en articles i pàgines d'aquest lloc web, que estan més optimitzades per a la mida del fitxer per tal de reduir el consum d'ample de banda.
Mida normal (1,536 x 1,024)
Mida gran (3,072 x 2,048)
Mida molt gran (4,608 x 3,072)
Mida extra gran (6,144 x 4,096)
Mida còmicament gran (1,048,576 x 699,051)
- Encara s'està carregant... ;-)
Descripció de la imatge
La imatge és una infografia educativa àmplia i orientada al paisatge titulada "Algoritme de generació de laberints d'Eller" que es mostra en un gran bàner a la part superior. El disseny utilitza un fons de quadrícula net i colors brillants i diferents per separar cada fase del procés. El disseny es llegeix de dalt a baix, mostrant com l'algoritme opera en una fila de cel·les a la vegada per construir gradualment un laberint complet.
La primera secció s'anomena "1. Crea conjunts" i mostra una sola fila horitzontal de cel·les quadrades de laberint. Cada cel·la conté un bloc de color amb un número petit, que representa que cada cel·la de la fila està assignada a un conjunt. Els colors indiquen que algunes cel·les veïnes comparteixen el mateix conjunt, mentre que d'altres pertanyen a conjunts diferents, cosa que explica visualment que els conjunts rastregen quines cel·les ja estan connectades. Les fletxes indiquen que aquesta fila és el punt de partida per a totes les operacions posteriors.
La segona secció, «2. Afegir parets horitzontals», mostra la mateixa fila però ara amb algunes línies divisòries entre cel·les adjacents. Aquestes línies representen parets que poden estar o no col·locades entre cel·les veïnes. El diagrama emfatitza que aquestes parets es trien de manera controlada però no determinista, de manera que alguns conjunts es fusionen horitzontalment mentre que d'altres romanen separats. Les etiquetes i les fletxes aclareixen que aquest pas impedeix la creació de bucles alhora que permet unir alguns conjunts adjacents.
La tercera secció, «3. Afegir connexions verticals», les fletxes cap avall s'estenen des de les cel·les seleccionades fins a la fila següent. Aquestes fletxes representen passatges verticals que connecten una cel·la amb la fila inferior. El gràfic destaca que es crea com a mínim una connexió vertical per a cada conjunt, cosa que garanteix que cap conjunt quedi aïllat en moure's cap avall. Els blocs de colors es transporten a través d'aquests enllaços verticals, il·lustrant com es propaga la pertinença a un conjunt a la fila següent.
La quarta secció, «4. Genera una nova fila», mostra una nova fila de cel·les buides sota l'anterior. Algunes cel·les hereten els colors del conjunt a través de les connexions verticals, mentre que d'altres estan en blanc, cosa que indica que se'ls assignaran nous identificadors de conjunt. Una nota sota la fila explica que el procés es repeteix: es creen nous conjunts on cal, es tornen a afegir parets horitzontals i es tornen a triar les connexions verticals.
Tota la infografia, fletxes i subtítols curts com ara "Repetir procés" i "Fusionar i crear conjunts" guien visualment l'espectador en un bucle, reforçant que l'algoritme funciona fila per fila fins que el laberint està complet. La impressió final és un recorregut clar i fàcil que evita els detalls d'implementació alhora que fa que la idea central de l'algoritme d'Eller (gestionar conjunts, unir-los horitzontalment i garantir la continuïtat vertical) sigui fàcil d'entendre d'un cop d'ull.
La imatge està relacionada amb: Generador de laberints d'algoritmes d'Eller