¿Qué es Generador y solucionador de laberintos?

Generador y solucionador de laberintos gratuito en línea. Genera laberintos aleatorios y los resuelve mediante algoritmos.

Los laberintos han fascinado a la humanidad durante miles de años, desde el laberinto mitológico de Creta hasta los libros de pasatiempos y los videojuegos modernos. El Generador de Laberintos crea laberintos aleatorios usando dos algoritmos diferentes y luego encuentra la ruta más corta a través de ellos, convirtiendo conceptos algorítmicos en una experiencia visual e interactiva.

Los dos algoritmos de generación ofrecen estilos de laberinto diferentes: DFS (búsqueda en profundidad) crea pasillos largos y sinuosos con pocos callejones sin salida, dando como resultado un laberinto que se siente más como un único camino serpenteante. El algoritmo de Prim crea pasajes más cortos y ramificados con más callejones sin salida, produciendo un laberinto más difícil de resolver por sus múltiples ramas.

El laberinto generado aparece como una cuadrícula de celdas con paredes entre ellas. La celda de inicio se marca en verde (arriba a la izquierda) y la celda de meta en rojo (abajo a la derecha). Pulsa Resolver para encontrar la ruta más corta del inicio a la meta usando BFS (búsqueda en anchura). La ruta de la solución se ilumina en ámbar, mostrando claramente el recorrido a través del laberinto.

Pulsa Generar para crear un laberinto aleatorio nuevo: cada generación es única. El algoritmo subyacente garantiza que todo laberinto generado sea resoluble (siempre existe una ruta del inicio a la meta) y tenga una única solución (sin bucles que creen rutas alternativas). El tamaño de la cuadrícula está optimizado para una claridad visual óptima en pantalla.