Generador de laberintos

¿Qué es Generador de laberintos?

Genera laberintos aleatorios y resolubles mediante algoritmos de búsqueda en profundidad. Ajusta las dimensiones, el grosor de las paredes y el ancho de los caminos. Observa la construcción paso a paso o genera el laberinto de inmediato, y resuélvelo manualmente o deja que el algoritmo encuentre la ruta.

Cómo usar

1. Define las dimensiones del laberinto (filas y columnas) y selecciona el algoritmo de generación (backtracking recursivo o Prim aleatorizado).
2. Haz clic en «Generar» para crear el laberinto. Si lo deseas, activa la animación para ver cómo el algoritmo abre caminos en tiempo real.
3. Resuelve el laberinto haciendo clic en las celdas para trazar un camino, o pulsa «Mostrar solución» para ver la ruta óptima desde la entrada hasta la salida.

Resultado

Genera un laberinto de 25×25 con backtracking recursivo, observa la animación abriendo paso por la cuadrícula y haz clic en «Mostrar solución» para ver el camino más corto resaltado en naranja desde la entrada superior izquierda hasta la salida inferior derecha.

Herramientas relacionadas