Imatge: Explicació de l'algoritme de generació de laberints d'arbres en creixement
Publicat: 12 de gener del 2026, a les 9:06:15 UTC
Última actualització: 10 de gener del 2026, a les 20:03:05 UTC
Visualització educativa que explica com l'algoritme Growing Tree construeix un laberint mitjançant passos repetits d'extensió i retrocés.
Growing Tree Maze Generation Algorithm Explained
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 que explica l'algoritme de generació de laberints Growing Tree d'una manera clara i accessible. Una gran pancarta verda s'estén per la part superior i conté el títol "Algoritme de generació de laberints Growing Tree" en lletres negres i amigables, que indica immediatament a l'espectador de què tracta el diagrama. Sota el títol, el llenç es divideix en diversos panells il·lustrats connectats per fletxes verdes gruixudes, que guien la mirada d'esquerra a dreta i després cap avall en un flux lògic.
El primer panell de l'esquerra està etiquetat com a "1. Inici" i mostra una simple quadrícula quadrada de cel·les buides. A prop del centre d'aquesta quadrícula, un bloc de cel·les està omplert de verd i està anotat amb una petita fletxa i el peu de foto "Cel·la inicial". Aquest panell comunica que el procés comença seleccionant una cel·la inicial a partir de la qual creixerà el laberint. La quadrícula circumdant roman en blanc, cosa que reforça que encara no s'han tallat camins.
Una fletxa gran apunta al següent panell titulat "2. Trieu i amplieu". Aquí la graella ara conté un camí verd sinuós que es ramifica i gira. Les fletxes corbes i les etiquetes curtes com ara "Seleccioneu una cel·la activa" i "Afegiu un camí nou" il·lustren la idea que una de les cel·les verdes existents es tria com a focus actual i després s'estén a una cel·la veïna per crear un nou corredor. Les formes són abstractes i no estan lligades a cap regla exacta, evitant intencionadament detalls tècnics massa específics alhora que transmeten la sensació de creixement.
Una altra fletxa condueix al tercer panell, anomenat "3. Retrocedir si està encallat". En aquesta vista, el camí verd és més complex i una petita X negra marca un punt mort. Una fletxa fa un bucle cap enrere des d'aquesta X cap a una part anterior del camí, acompanyada del títol "Retrocedir a la cel·la anterior". Això explica visualment que quan l'algoritme no es pot estendre des de la posició actual, torna a una cel·la anterior que encara té veïns no utilitzats.
Des d'allà, una llarga fletxa que s'estén es corba cap avall fins a un panell anomenat "Laberint creixent". Aquest panell mostra una porció molt més gran de la quadrícula plena de camins verds que s'entrellacen a través de moltes cel·les, representant el cicle repetit d'elecció, extensió i retrocés. La densitat de verd és més alta aquí, cosa que deixa clar que el laberint s'està construint constantment al llarg del temps.
Finalment, una fletxa recta etiquetada com a "Repetir fins que estigui complet" apunta al panell inferior dret titulat "Laberint acabat". Aquesta última imatge és un laberint en blanc i negre d'alt contrast que omple tota la quadrícula, amb parets negres sòlides i passadissos blancs. Contrasta visualment amb les fases de construcció verdes anteriors, cosa que indica que l'algoritme ha completat i produït un laberint complet. El disseny general, les fletxes i les etiquetes concises juntes proporcionen una història pas a pas de com l'algoritme Growing Tree evoluciona des d'una sola cel·la inicial fins a un laberint complet.
La imatge està relacionada amb: Generador de laberints d'algoritmes d'arbres en creixement