Generador de laberintos
Genera un laberinto aleatorio nuevo con un clic, elige su tamaño y su algoritmo, y resuélvelo aquí mismo con las flechas o imprímelo para hacerlo con lápiz y papel. Cada laberinto tiene exactamente un camino de la salida a la meta.
Última actualización:
¡Lo resolviste!
Consejo: haz clic en el laberinto y usa las flechas o WASD. Mantén Shift para correr hasta el siguiente cruce. En el teléfono, desliza sobre el laberinto.
Cómo usar Generador de laberintos
- Elige un tamaño con los botones Fácil / Medio / Difícil / Experto o escribe tu propio ancho y alto.
- Elige un algoritmo: el backtracking recursivo crea pasillos largos y sinuosos; Prim y Kruskal crean muchas ramas cortas.
- Pulsa Generar laberinto para crear un laberinto aleatorio nuevo. El código de laberinto te permite volver a crear el mismo laberinto más tarde.
- Juega: haz clic en el laberinto y usa las flechas, WASD, deslizamientos o el pad en pantalla para ir de la salida verde a la meta naranja. Mantén Shift para correr hasta el siguiente cruce.
- Muestra la solución, o imprime / descarga el PNG para tener un laberinto en papel con hoja de respuestas opcional.
Cómo funcionan los algoritmos de laberintos
Cada laberinto empieza como una cuadrícula en la que cada celda tiene cuatro paredes. Después, el generador derriba paredes hasta que todas las celdas quedan conectadas. Como una pared solo se quita cuando une dos partes del laberinto que aún no estaban conectadas, el resultado es un laberinto perfecto: un árbol de expansión de la cuadrícula sin bucles y con exactamente una ruta entre dos celdas cualesquiera.
| Algoritmo | Cómo funciona | Cómo es el laberinto |
|---|---|---|
| Backtracking recursivo | Una búsqueda en profundidad aleatoria. Avanza a una celda vecina no visitada al azar, quitando la pared intermedia, y retrocede cuando llega a un callejón sin salida. | Pasillos largos y sinuosos y relativamente pocos callejones sin salida. Suele ser el más difícil de resolver a simple vista. |
| Prim (aleatorio) | Mantiene una lista de celdas junto al laberinto, elige una al azar y la conecta con una celda aleatoria que ya está en el laberinto. | Muchos callejones cortos que salen en todas direcciones; una textura "frondosa". |
| Kruskal (aleatorio) | Baraja todas las paredes y quita cada una cuyas dos celdas aún no están conectadas, lo que se controla con una estructura union-find. | Pasillos cortos repartidos de forma uniforme, parecido a Prim pero con menos tendencia hacia el punto de inicio. |
La solución que aparece con Mostrar solución se encuentra con una búsqueda en anchura, que siempre da la ruta más corta. En un laberinto perfecto también es la única ruta que no retrocede.
Consejos para resolver e imprimir laberintos
- Seguir la pared: mantén una mano en la misma pared (izquierda o derecha) y siempre llegarás a la salida de un laberinto perfecto cuya entrada y meta estén en el borde exterior.
- Trabaja hacia atrás: en papel, empezar desde la meta suele ser más rápido porque los callejones sin salida cerca de ella se ven enseguida.
- Rellenar callejones: sombrea cada callejón sin salida hasta el cruce más cercano; los pasillos que queden sin sombrear forman la solución.
- Impresión: los tamaños cuadrados de hasta unos 40×40 caben bien en una página vertical. Para laberintos anchos, como 50×36, elige horizontal en el cuadro de impresión.
- Uso en clase: comparte el código de laberinto para que cada alumno tenga el laberinto idéntico, e imprime la hoja de respuestas para ti.
Preguntas frecuentes
¿Todos los laberintos tienen solución?
Sí. Los tres algoritmos crean un laberinto perfecto: todas las celdas están conectadas y hay exactamente un camino entre dos celdas cualesquiera, así que siempre hay una única ruta de la salida a la meta, sin bucles.
¿Qué diferencia hay entre los algoritmos?
El backtracking recursivo (una búsqueda en profundidad aleatoria) excava pasillos largos y retorcidos con menos callejones sin salida. Los algoritmos aleatorios de Prim y Kruskal hacen crecer el laberinto desde muchos puntos a la vez, lo que da muchos callejones cortos y un aspecto más recargado. Todos producen laberintos perfectos.
¿Cómo imprimo un laberinto?
Pulsa Imprimir. El laberinto se coloca en su propia página con un título, y puedes marcar Incluir hoja de respuestas para añadir una segunda página con la solución dibujada. También puedes descargar un PNG e imprimirlo desde cualquier aplicación.
¿Qué tamaño de laberinto es bueno para niños?
Para niños pequeños, de 8×8 a 12×12 es un buen comienzo. Los niños mayores suelen disfrutar de 15×15 a 25×25, y los adultos pueden probar 40×40 o más. Los laberintos grandes se imprimen mejor en papel horizontal.
¿Puedo volver a crear el mismo laberinto?
Sí. Cada laberinto muestra un código de laberinto. Escribe ese código en el campo Código de laberinto con el mismo tamaño y algoritmo y pulsa Generar laberinto para obtener el laberinto idéntico.
¿Cómo juego en el teléfono?
Desliza sobre el laberinto en la dirección a la que quieres ir, o usa el pad de flechas que hay debajo. Tu rastro se muestra para que veas por dónde has pasado.
¿Se prueban todas las herramientas de FreeToolCabin para comprobar su calidad y precisión?
Sí. Cada herramienta del sitio pasa pruebas automáticas en navegadores reales para comprobar que el resultado es correcto y que no hay errores. Si encuentras un fallo o tienes una sugerencia, escríbenos a [email protected] y lo revisaremos.