Generador de laberintos

Crea un laberinto para imprimir, enseñar o jugar

Un laberinto personalizado puede servir como ficha rápida, material para clase, juego para una fiesta o ejemplo para comparar algoritmos de grafos. Elige una cuadrícula rectangular de 5 × 5 a 60 × 60 celdas. El formato cuadrado resulta familiar, pero uno ancho o alto puede encajar mejor en una hoja A4, una tarjeta o una presentación.

La entrada y la salida permanecen en esquinas opuestas para que todos los laberintos tengan un sentido de recorrido coherente. Activa la solución para comprobar la ruta y ocúltala antes de compartir la versión sin resolver.

¿Qué es un laberinto perfecto?

Este generador crea laberintos perfectos. En teoría de grafos, las celdas y los pasillos forman un árbol de expansión: todas las celdas están conectadas, no hay bucles y existe exactamente un camino entre dos celdas cualesquiera. Por tanto, no hay zonas aisladas y el recorrido entre la entrada y la salida tiene una sola solución.

«Perfecto» describe la estructura, no la dificultad. Un laberinto perfecto puede ser sencillo o exigente a la vista. El tamaño, la forma de los pasillos, los ramales falsos y la ruta única influyen en la experiencia.

Elige Backtracker, Prim o Kruskal

Las tres opciones producen un laberinto conectado y sin bucles, aunque sus métodos generan texturas distintas.

Backtracker es una buena primera opción si buscas pasillos largos y fáciles de seguir visualmente. Prim aleatorizado suele producir ramales compactos. Kruskal aleatorizado considera conexiones de toda la cuadrícula y tiende a crear un dibujo más anguloso. Son tendencias, no garantías.

Jamis Buck ofrece introducciones visuales al backtracking recursivo, Prim aleatorizado y Kruskal aleatorizado. La referencia de algoritmos de Princeton también explica la base de árboles de expansión de Prim y Kruskal.

Qué significa el nivel de dificultad

Fácil, media y difícil son opciones relativas para la configuración actual, no promesas sobre el tiempo de resolución. El generador crea nueve laberintos candidatos deterministas con el mismo tamaño, algoritmo y familia de semillas. Puntúa rasgos medibles de la ruta: longitud de la solución, giros y cruces engañosos. Fácil selecciona la puntuación más baja; media, la central; y difícil, la más alta.

El resumen muestra estas medidas para que la clasificación sea transparente. Una cuadrícula mayor suele exigir más exploración, pero el número de celdas no determina por sí solo la dificultad. Si el resultado parece demasiado sencillo o recargado, crea otra semilla o cambia de algoritmo.

Repite un laberinto con su semilla

La semilla convierte las decisiones del generador en una secuencia repetible. Anótala junto con las filas, columnas, dificultad y algoritmo. La misma configuración completa reproduce el mismo laberinto en la misma versión compatible del generador.

Resulta útil para preparar una hoja de soluciones, repartir el mismo ejercicio a un grupo o retomarlo después. Una semilla no es un formato universal: otro generador o algoritmo podría interpretarla de otra manera.

Utiliza la solución superpuesta

La solución marca la ruta única desde la entrada hasta la salida. Muéstrala para revisar el laberinto o preparar la hoja de respuestas y ocúltala antes de imprimir una ficha sin resolver. Al ser un laberinto perfecto, señala el único recorrido válido.

SVG, PNG e impresión

SVG suele ser la mejor alternativa para ampliar o editar el laberinto. PNG es práctico cuando una aplicación necesita una imagen convencional. Los navegadores admiten SVG como formato de imagen, tal como explica la guía de SVG de MDN, y Canvas permite crear PNG según el tutorial de Canvas de MDN.

La herramienta no sube el laberinto ni crea un PDF en el servidor. Usa Imprimir o guardar como PDF y elige la opción PDF del dispositivo si está disponible. El límite de 60 × 60 mantiene manejables la vista previa y los archivos. Reduce la cuadrícula si los pasillos quedan demasiado estrechos en el papel elegido.

Privacidad local en el navegador

La construcción, el cálculo de la solución y la exportación se ejecutan localmente en esta pestaña. La configuración y la estructura generada no se incluyen en la URL del embudo ni se envían a nuestros servidores. Entre pasos se realizan solicitudes de página normales y el almacenamiento de sesión conserva el progreso. Si no está disponible, el generador normal de una sola página sigue funcionando, pero la navegación del embudo se detiene para no perder el laberinto.