Laberintos

Laberintos perfectos sobre cuadrícula, generados con trazos limpios y definidos.

100%

Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.

Maze
20
8px
Colors

¿Qué tal te funciona Laberintos?

Acerca de Laberintos

Algoritmo
Retroceso recursivo (búsqueda aleatoria en profundidad)
Tipo de laberinto
Perfecto: un único camino entre dos celdas cualesquiera
Solución
Show solution traza la ruta en pantalla y en las descargas
Resolver en pantalla
Arrastra desde la entrada superior izquierda hasta la salida inferior derecha
Exportación
PNG o SVG, listos para imprimir

Adecuado para: Láminas y archivos

Un laberinto es una red de pasillos y muros. Un laberinto perfecto cuenta con una sola ruta posible entre dos puntos cualesquiera: sin bucles cerrados ni esquinas inaccesibles. En términos matemáticos, un laberinto perfecto sobre una cuadrícula es un árbol recubridor de sus celdas: todas están conectadas y cerrar una sola abertura dividiría el laberinto en dos secciones aisladas.

La herramienta Laberintos genera estas estructuras perfectas mediante retroceso recursivo (recursive backtracker), una variante de búsqueda en profundidad. Empieza en una celda, avanza hacia un vecino sin visitar al azar derribando el muro intermedio y retrocede al alcanzar un callejón sin salida hasta cubrir toda la cuadrícula. Esta técnica produce pasillos largos y sinuosos con pocos callejones cortos, ideal para laberintos pensados para resolver a mano.

Elige cuántas celdas componen el ancho de la cuadrícula, define el grosor de los muros y los colores o elige una paleta preestablecida, y pulsa Randomize para generar un diseño distinto con otra semilla aleatoria. Exporta en PNG para imprimir pasatiempos en papel o en SVG para obtener líneas nítidas a cualquier escala.

Cómo usar Laberintos

  1. Ajusta el tamaño. Grid define cuántas celdas caben a lo ancho. Las cuadrículas pequeñas crean retos rápidos para niños; las grandes producen intrincados diseños geométricos.
  2. Personaliza los muros. Modifica Wall width y escoge tonos para los muros y el fondo, o aplica una paleta predefinida.
  3. Genera un nuevo laberinto. Pulsa Randomize para cambiar el diseño o escribe una semilla concreta para recuperar el mismo laberinto más adelante.
  4. Resuelve en pantalla. Haz clic en la entrada superior izquierda y arrastra por los pasillos hasta la salida inferior derecha; los muros bloquean el paso y desandar el camino borra el trazo. Activa Show solution para mostrar la respuesta, que también se incluirá al exportar.
  5. Imprime o exporta. Descarga tu archivo en PNG o SVG para imprimirlo en papel, o comparte un enlace con los parámetros exactos.

Preguntas frecuentes

¿Qué es un laberinto perfecto?

Es un laberinto con un único camino posible entre dos celdas cualesquiera, sin bifurcaciones en bucle ni zonas aisladas. En teoría de grafos equivale a un árbol recubridor de la cuadrícula.

¿Cómo funciona este generador de laberintos?

Aplica un retroceso recursivo con búsqueda en profundidad: abre paso hacia vecinos no visitados al azar, retrocede ante callejones sin salida y concluye al recorrer todas las celdas. El resultado es siempre un laberinto perfecto.

¿Se pueden imprimir para niños?

Sí. Basta con seleccionar una cuadrícula pequeña con muros anchos, exportar el archivo en PNG o SVG e imprimirlo en cualquier tamaño de papel.

¿Puedo recuperar un laberinto creado antes?

Sí. Los laberintos se crean a partir de una semilla numérica; la misma semilla y cuadrícula producen siempre el mismo diseño, y ambos datos se conservan en el enlace para compartir.

Referencias

  1. Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
  2. Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.