Generador de laberintos y juego

Cómo usar el generador de laberintos

1. Ajusta el Ancho (columnas) y el Alto (filas), de 4 a 60 celdas cada uno, y elige un Algoritmo. Haz clic en Nuevo laberinto.
2. Tu posición es el punto situado en la entrada verde, arriba a la izquierda. Tienes que llegar a la salida roja, abajo a la derecha.
3. Muévete con las flechas del teclado o con WASD. Mantén pulsada Mayús junto con una flecha para correr por un pasillo hasta el siguiente cruce. En un móvil o una tableta, desliza el dedo sobre el laberinto para avanzar en esa dirección, o toca los botones de flecha que hay debajo para dar pasos sueltos.
4. El cronómetro arranca con tu primer movimiento y se detiene en la salida. Tu rastro se dibuja detrás de ti; al volver sobre tus pasos se borra, así que siempre muestra el camino que estás siguiendo.
5. ¿Te has atascado? Mostrar solución dibuja el camino más corto desde donde estás hasta la salida. Volver al inicio te lleva de nuevo a la entrada y pone el cronómetro a cero.
6. Para jugar en papel, haz clic en Imprimir o en Descargar PDF. Marca antes Añadir una página con la solución si quieres la respuesta en una segunda página.

Comparte un laberinto con su código

Cada laberinto tiene un Código del laberinto como b20x15-k3j9x2: la letra del algoritmo (b, p o k), el ancho × alto y una semilla aleatoria. El mismo código reconstruye siempre exactamente el mismo laberinto en cualquier dispositivo, así que puedes retar a un amigo a batir tu tiempo en el mismo recorrido. Escribe o pega un código y haz clic en Cargar código, o usa Copiar enlace para compartir una dirección web que abre ese laberinto directamente.

Los tres algoritmos de generación

Los tres construyen un laberinto perfecto: se puede llegar a todas las celdas y hay exactamente un camino entre dos celdas cualesquiera, de modo que no hay bucles ni zonas cerradas. Se diferencian en la textura del laberinto:

• Backtracking recursivo (pasillos largos) avanza al azar de celda en celda derribando paredes y retrocede cuando llega a un callejón sin salida. Produce pasadizos largos y sinuosos con pocas ramificaciones: la solución suele ser larga y te hace recorrer casi toda la cuadrícula.
• Prim (muchos callejones cortos) hace crecer el laberinto hacia fuera desde una celda al azar, añadiendo cada vez una celda aleatoria de la frontera. Obtienes muchas ramas laterales cortas, lo que hace que el laberinto parezca muy cargado pero que el camino principal se vea con más facilidad.
• Kruskal (uniforme, ramificado) elimina paredes elegidas al azar entre celdas que todavía no están conectadas (lo controla con una estructura union-find). El resultado está ramificado de forma uniforme por todas partes, sin un punto de partida visible.

La línea sobre el laberinto indica el tamaño, la longitud del camino más corto y el número de callejones sin salida, para que compares los algoritmos de un vistazo.

Cómo se encuentra la solución

La solución usa una búsqueda en anchura (BFS): partiendo de tu celda, explora todas las vecinas a un paso, luego a dos pasos, y así sucesivamente hasta llegar a la salida. Como cada paso cuesta lo mismo, la BFS encuentra siempre el camino más corto. En un laberinto perfecto, ese camino es además el único que no retrocede. Si se ha mostrado la solución durante una partida, tu tiempo final no se guarda como mejor tiempo.

Consejos para imprimir

Las versiones impresa y en PDF dibujan paredes negras y limpias sobre fondo blanco, con el código del laberinto en el título para que puedas volver a encontrarlo. Los tamaños de unos 15 × 15 son ideales para niños pequeños; a partir de 30 × 30 tienes un buen reto para adultos. Los laberintos muy grandes (50 × 60) tienen pasillos finos en una hoja A4, así que imprímelos a página completa.