Generador de laberintos

Crea un laberinto para imprimir en cuatro formas y tres dificultades. Cada uno lleva una semilla para repetirlo, con solución opcional y descarga en SVG.


Descargar SVG
Las cuadrículas van de 5 a 40 en cada dirección. La semilla es lo que hace repetible un laberinto: consérvala y recuperas el mismo, cámbiala y sale otro. Déjala en blanco para uno al azar.
Celdas
400
Pasos de la solución
73
Callejones sin salida
29
Bifurcaciones
44

Este es el laberinto de 20 x 20 con la semilla 648897. Vuelve a escribir esa semilla para imprimir el laberinto idéntico, en este dispositivo o en cualquier otro.

Cómo se construye el laberinto

El generador parte de una cuadrícula maciza de muros y abre un camino a través de ella con un algoritmo de vuelta atrás recursiva. Avanza a un vecino no visitado al azar, tirando el muro que los separa, y cuando se queda sin salidas retrocede por su propio rastro hasta encontrar una celda con algún sitio nuevo al que ir. Todas las celdas se visitan exactamente una vez, así que todo laberinto queda completamente conectado y siempre hay una manera de atravesarlo. Los pasillos sinuosos que esto produce son los que hacen que un laberinto parezca un laberinto y no una retícula de muñones cortos.

Qué cambia realmente la dificultad

Aquí la dificultad no es un control vago, es la proporción de callejones sin salida que se abren. Difícil deja el laberinto tal como se excavó, un laberinto perfecto con una sola ruta y el máximo de giros equivocados en los que caer. Media reabre una cuarta parte de los callejones y fácil reabre el setenta por ciento, lo que convierte esos pasillos ciegos en bucles que se pueden atravesar de largo. En una cuadrícula de 20 x 20 eso sale a unos 42 callejones en difícil, 32 en media y 14 en fácil, y la ruta más corta baja de unos 143 pasos a 67. Los recuentos del laberinto en pantalla se muestran encima de él, así que puedes ver lo que te ha tocado.

Rectángulos, círculos, rombos y triángulos

Las cuatro formas son siluetas recortadas de la misma cuadrícula cuadrada: cualquier celda cuyo centro caiga fuera del contorno simplemente se deja fuera antes de empezar a excavar. Una cuadrícula de 20 x 20 da 400 celdas como rectángulo, 316 como círculo, 220 como rombo y 200 como triángulo, así que un laberinto con forma es más pequeño y algo más rápido que un rectángulo del mismo tamaño nominal. Como recortar una forma puede dejar una celda o dos aisladas en una esquina, el generador conserva solo el grupo conectado más grande y excava ese, y por eso a un laberinto con forma nunca le falta un trozo por accidente.

Semillas y volver a imprimir el mismo laberinto

Cada laberinto se genera a partir de una semilla, y la semilla se muestra junto al resultado. Escribe la misma semilla con el mismo tamaño, forma y dificultad y obtienes exactamente el mismo laberinto, hoy o el trimestre que viene, aquí o en otro ordenador. Eso es lo que lo hace práctico para el aula: reparte el laberinto, guarda la semilla y luego imprime la solución desde los mismos ajustes con la casilla de solución marcada. Una semilla puede ser una palabra en vez de un número, así que cuarto-lunes funciona igual de bien que 481029.

Conviene saber

  • El punto verde es la entrada y el rojo la salida; el muro exterior se abre en ambos.
  • El dibujo está medido en milímetros, así que imprimir al 100% da una hoja a tamaño real.
  • La descarga en SVG es vectorial, así que se mantiene nítida a cualquier tamaño y se puede editar después.
  • La solución que se muestra es la ruta más corta, algo que importa en fácil, donde los bucles dan más de un camino.
  • No se guarda nada. El laberinto se genera en nuestro servidor y el resultado se descarta una vez enviado.

Preguntas frecuentes

Pulsa Imprimir y todo lo que no sea el laberinto queda oculto, así que la hoja sale sola, sin menús ni encabezados alrededor. El dibujo está dimensionado en milímetros, así que mientras la impresora esté al 100% y no en ajustar a la página, el laberinto sale al tamaño que se ve.

Sí, para eso está la semilla. Apunta la semilla que aparece bajo el laberinto y vuelve a escribirla con el mismo tamaño, forma y dificultad para obtener un laberinto idéntico. Las semillas pueden ser palabras, así que algo como clase-3b se recuerda mejor que un número.

Siempre. El algoritmo de excavación visita cada celda exactamente una vez, así que todo el laberinto es una única región conectada y la ruta de la entrada a la salida está garantizada. Marca la casilla de solución para verla dibujada en rojo.

El número de callejones sin salida. Difícil deja el laberinto perfecto, es decir, con una sola ruta y el máximo de callejones ciegos. Media abre una cuarta parte de los callejones y fácil abre el setenta por ciento, convirtiéndolos en bucles. Los laberintos fáciles también son más cortos de recorrer, unos 67 pasos frente a 143 en una cuadrícula de 20 x 20.

Porque la forma se recorta de la misma cuadrícula. Un círculo inscrito en una cuadrícula de 20 x 20 solo cubre unas 316 de las 400 celdas, un rombo 220 y un triángulo 200. Si quieres un laberinto con forma y tantas celdas como un rectángulo, pide una cuadrícula mayor.

Para niños pequeños, 10 x 10 es cosa de un minuto, unos 39 pasos. 20 x 20 es un pasatiempo cómodo de unos 96 pasos, y 40 x 40 es largo, de más de 200. Las cuadrículas van de 5 a 40 celdas por lado, y los dos lados no tienen por qué coincidir.

Sí, Descargar SVG guarda exactamente el dibujo que estás viendo. SVG es un formato vectorial, así que escala a cualquier tamaño sin volverse borroso y se puede abrir en Inkscape, Illustrator o un navegador si quieres recolorearlo o meterlo en una ficha.

Sí. La ruta se halla por búsqueda en anchura, que por construcción encuentra el camino más corto. En un laberinto difícil esa es de todos modos la única ruta, pero en fácil los callejones reabiertos crean bucles y varias maneras de pasar, así que mostrar la más corta es la respuesta con sentido.

¿Cómo se hace un laberinto para imprimir?

Elige una cuadrícula de 5 a 40 celdas por lado, una forma y una dificultad, y luego imprime o descarga en SVG. Los laberintos se excavan con vuelta atrás recursiva, así que siempre hay solución, y la dificultad fija cuántos callejones sin salida se quedan. Cada laberinto tiene una semilla, así que el mismo se puede volver a imprimir más tarde.