Imatge: Explicació de l'algoritme de generació de laberints de Kruskal
Publicat: 12 de gener del 2026, a les 8:59:42 UTC
Última actualització: 10 de gener del 2026, a les 20:19:31 UTC
Infografia educativa que explica l'algoritme de generació de laberints de Kruskal amb passos clars des de la graella inicial fins al laberint acabat.
Kruskal’s 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 la idea de l'algoritme de generació de laberints de Kruskal d'una manera visual i amigable. A la part superior hi ha una llarga pancarta verda amb un titular en negreta que diu "Algoritme de generació de laberints de Kruskal". El disseny està organitzat d'esquerra a dreta, guiant l'espectador a través d'una seqüència de passos simplificats que junts mostren com un laberint emergeix gradualment d'una quadrícula completament emmurallada.
A l'extrem esquerre hi ha el primer panell, anomenat "INICI". Mostra una quadrícula quadrada plena de rajoles fosques uniformes, que representen un laberint on encara hi ha totes les parets possibles i no s'han esculpit passatges. Una fletxa gran apunta d'aquest panell al següent.
El segon panell està etiquetat com a "Tria una vora aleatòriament". Aquí la graella està dividida en regions de colors (verds, blaus i taronges) per simbolitzar diferents conjunts de cel·les. Entre dues cel·les veïnes, una línia discontínua i una fletxa destaquen una paret o vora escollida, cosa que indica que l'algoritme està considerant si eliminar-la. A sota d'aquest panell hi ha un peu de foto que pregunta: "Comprovació: connecta diferents conjunts?", emfatitzant la idea principal sense entrar en detalls d'implementació.
Una fletxa condueix al tercer panell, etiquetat com a "Si és així, elimineu la paret!". Aquest panell mostra una quadrícula de color similar, però la paret ressaltada s'ha eliminat de manera que ara hi ha dues regions de color connectades. A sota, un breu peu de foto diu "Uniu els conjunts", cosa que reforça que les dues àrees s'han fusionat en un sol grup connectat.
Una altra fletxa condueix al quart panell de la dreta, anomenat "REPETIR". Aquest últim panell mostra un laberint complet dibuixat en tons taronges i crema càlids. Totes les cel·les estan connectades en un laberint continu de passadissos i parets. Un peu de foto al costat diu: "Continua fins que totes les cel·les estiguin connectades", que resumeix la condició d'aturada en un llenguatge planer.
A la part inferior de la infografia hi ha una altra cinta verda que actua com a resum del procés. Mostra un flux concís: "Selecciona una vora → Comprova els conjunts → Elimina la paret → Uneix els conjunts". Aquest peu de pàgina reforça visualment el cicle repetit de passos que transforma gradualment la quadrícula completament emmurallada en un laberint acabat.
En general, la imatge utilitza text gran, fletxes, colors brillants i formes simples per fer que la idea abstracta de l'algoritme de Kruskal sigui accessible. Evita tecnicismes de baix nivell i, en canvi, se centra en la progressió conceptual des de cèl·lules aïllades fins a un laberint totalment connectat, cosa que la fa adequada com a visual docent per a estudiants o lectors que són nous en la generació de laberints.
La imatge està relacionada amb: Generador de laberints d'algoritmes de Kruskal