Imagen: Guía visual del algoritmo de generación de laberintos de Eller

Versiones disponibles de esta imagen

Los archivos de imagen que se pueden descargar a continuación están menos comprimidos y tienen mayor resolución -y, por tanto, mayor calidad- que las imágenes incrustadas en artículos y páginas de este sitio web, cuyo tamaño está más optimizado para reducir el consumo de ancho de banda.

Talla normal (1,536 x 1,024)

• AVIF (66 KB)
• WebP (197 KB)
• JPEG (439 KB)

Tamaño grande (3,072 x 2,048)

• AVIF (127 KB)
• WebP (307 KB)
• JPEG (945 KB)

Tamaño muy grande (4,608 x 3,072)

• AVIF (184 KB)
• WebP (501 KB)
• JPEG (1.6 MB)

Tamaño extragrande (6,144 x 4,096)

• AVIF (264 KB)
• WebP (752 KB)
• JPEG (2.5 MB)

Tamaño cómicamente grande (1,048,576 x 699,051)

• Sigo subiendo... ;-)

Descripción de la imagen

La imagen es una infografía educativa amplia y horizontal titulada "Algoritmo de Generación de Laberintos de Eller", que se muestra en un gran banner en la parte superior. El diseño utiliza un fondo de cuadrícula limpio y colores brillantes y distintivos para separar cada fase del proceso. La disposición se lee de arriba a abajo y muestra cómo el algoritmo opera en una fila de celdas a la vez para construir gradualmente un laberinto completo.

La primera sección se denomina "1. Crear conjuntos" y muestra una fila horizontal de celdas cuadradas del laberinto. Cada celda contiene un bloque de color con un número pequeño, lo que indica que cada celda de la fila está asignada a un conjunto. Los colores indican que algunas celdas vecinas comparten el mismo conjunto, mientras que otras pertenecen a conjuntos diferentes, lo que explica visualmente que los conjuntos rastrean qué celdas ya están conectadas. Las flechas indican que esta fila es el punto de partida para todas las operaciones posteriores.

La segunda sección, "2. Agregar paredes horizontales", muestra la misma fila, pero ahora con líneas divisorias entre celdas adyacentes. Estas líneas representan paredes que pueden o no colocarse entre celdas vecinas. El diagrama enfatiza que estas paredes se eligen de forma controlada, pero no determinista, de modo que algunos conjuntos se fusionan horizontalmente mientras que otros permanecen separados. Las etiquetas y flechas aclaran que este paso evita la creación de bucles, a la vez que permite la unión de algunos conjuntos adyacentes.

En la tercera sección, "3. Agregar conexiones verticales", las flechas descendentes se extienden desde las celdas seleccionadas hasta la siguiente fila. Estas flechas representan pasajes verticales que conectan una celda con la fila inferior. El gráfico destaca que se crea al menos una conexión vertical por cada conjunto, lo que garantiza que ningún conjunto quede aislado al descender. Los bloques de colores se desplazan a través de estos enlaces verticales, lo que ilustra cómo se propaga la pertenencia a un conjunto a la siguiente fila.

La cuarta sección, "4. Generar nueva fila", muestra una nueva fila de celdas vacías debajo de la anterior. Algunas celdas heredan los colores del conjunto a través de las conexiones verticales, mientras que otras están en blanco, lo que indica que se les asignarán nuevos identificadores de conjunto. Una nota debajo de la fila explica que el proceso se repite: se crean nuevos conjuntos donde sea necesario, se añaden de nuevo las paredes horizontales y se eligen de nuevo las conexiones verticales.

Lo largo de toda la infografía, flechas y breves leyendas como "Repetir proceso" y "Fusionar y crear conjuntos" guían visualmente al espectador en un bucle, reforzando así que el algoritmo funciona fila por fila hasta completar el laberinto. La impresión final es una guía clara y sencilla que evita los detalles de implementación y, al mismo tiempo, facilita la comprensión de la idea central del algoritmo de Eller (gestionar conjuntos, unirlos horizontalmente y garantizar la continuidad vertical).

La imagen está relacionada con: Generador de laberintos del algoritmo de Eller