Generador de laberintos en PDF
Genere uno o varios laberintos con solución garantizada (un único camino de la entrada a la salida), del tamaño que elija, en formato PDF con soluciones opcionales.
Cómo funciona
Cada laberinto se genera con el algoritmo del «recursive backtracker» (búsqueda en profundidad con pila): partiendo de la casilla de arriba a la izquierda, la herramienta explora las casillas vecinas no visitadas derribando los muros a su paso, lo que garantiza un laberinto «perfecto» con un único camino entre la entrada y la salida, sin bucles ni zonas inaccesibles.
¿Se garantiza que el laberinto tenga solución?
Sí: el algoritmo de generación construye un árbol de expansión completo de la cuadrícula (cada casilla se visita exactamente una vez), por lo que siempre existe un camino entre la entrada (arriba a la izquierda) y la salida (abajo a la derecha). Además, ese camino se recalcula y se verifica mediante una búsqueda en anchura (BFS) para generar la página de solución.
¿Qué tamaño de cuadrícula elegir según la edad?
Para niños pequeños, una cuadrícula de unos 8x10 sigue siendo sencilla y rápida de resolver. Para un reto más difícil, suba a 20x25 casillas o más (hasta 30x40), lo que multiplica el número de bifurcaciones posibles.
Procesamiento 100% local: la generación y la resolución del laberinto se realizan por completo en su navegador, sin enviar datos a un servidor.