Generador de laberintos
Generador de laberintos animado con el algoritmo de división recursiva (recursive division) — observa paso a paso cómo se levantan las paredes, ajusta la velocidad y crea nuevos laberintos. Combina muy bien con los visualizadores de algoritmos de búsqueda de rutas. Funciona por completo en el navegador.
Click & drag on the grid to draw walls · drag the green and red squares to move start / goal · then press Play. Want a challenge? Hit Pruébalo tú mismo and solve the maze by hand.
Move the indigo token with ↑ ↓ ← → / WASD (or tap an adjacent cell) from the green start to the red goal. Walls block you.
Pseudocódigo
Time · Space
Cómo usar
- 1 Pulsa Generate para ver cómo se construye el laberinto con el algoritmo de división recursiva.
- 2 Usa Step para añadir las paredes una a una y seguir de cerca el proceso recursivo.
- 3 Pulsa New maze para crear otro diseño aleatorio.
- 4 Ajusta Speed para ralentizar la construcción de las paredes y observar mejor el proceso.
Por qué usar esta herramienta
- Observa cómo el algoritmo de división recursiva separa cada cámara con una pared que tiene un único hueco.
- Todos los laberintos generados son "perfectos": existe exactamente un único camino entre dos celdas cualesquiera.
- Un complemento ideal para los visualizadores de algoritmos de búsqueda de rutas, ya que comparten el mismo modelo de cuadrícula.
- Funciona por completo en tu navegador. Sin registro, sin subir archivos.
Preguntas frecuentes
¿Cómo genera un laberinto el algoritmo de división recursiva?
Parte de un área vacía y luego divide recursivamente cada cámara con una pared recta que tiene un hueco aleatorio, repitiendo el proceso hasta que las cámaras son demasiado pequeñas para seguir dividiéndolas.
¿Qué es un laberinto "perfecto"?
Un laberinto en el que existe exactamente un único camino entre dos celdas cualesquiera, sin bucles ni zonas aisladas. El algoritmo de división recursiva siempre genera laberintos perfectos.
¿Puedo resolver este laberinto?
Sí — copia el diseño en los visualizadores de BFS, Dijkstra o A* (que comparten la misma cuadrícula) para ver cómo un algoritmo de búsqueda de rutas lo recorre.
¿Qué otros algoritmos de generación de laberintos existen?
Recursive backtracker (DFS aleatorizado), Prim's, Kruskal's, Wilson's y Eller's: cada uno produce laberintos con una textura visual diferente.
¿Qué es Generador de laberintos?
El generador de laberintos crea un laberinto aleatorio mediante el método de división recursiva (recursive division): divide repetidamente cada cámara con una pared que tiene un único hueco, y repite el proceso hasta que las cámaras son demasiado pequeñas para seguir dividiéndolas. El resultado es un laberinto "perfecto" (perfect maze): existe exactamente un único camino entre dos celdas cualesquiera.
Características
Generación animada
Observa cómo se abren las paredes a medida que el algoritmo recorre la cuadrícula.
Complejidad
Tiempo y espacio O(cells); produce un laberinto perfecto (camino único entre dos celdas cualesquiera).
100% privado
Se ejecuta completamente en tu navegador — no se sube nada.
Ejemplo
Input
grid size (e.g. 10×10)Output
a perfect maze — exactly one path between any two cellsCasos de uso comunes
-
1
Generar rompecabezas de laberintos
Crea laberintos aleatorios para resolver o imprimir.
-
2
Probar algoritmos de búsqueda de rutas
Genera cuadrículas para ejecutar BFS/DFS/A* sobre ellas.
-
3
Aprender sobre árboles de expansión
Descubre cómo un laberinto perfecto es un árbol de expansión (spanning tree) del grafo de la cuadrícula.
El generador de laberintos de Zerethon crea un laberinto perfecto aleatorio en tu navegador — uno con exactamente un único camino entre dos celdas cualesquiera (sin bucles, sin regiones aisladas) — utilizando algoritmos como la búsqueda en profundidad aleatorizada (randomized depth-first search). La generación visita cada celda una sola vez, ejecutándose en tiempo y espacio O(cells).
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
Referencias
- Algoritmo de generación de laberintos — Wikipedia
- Búsqueda en profundidad — Wikipedia
Privacidad
Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Generador de laberintos funciona completamente del lado del cliente — sin subida a servidor, sin registro de actividad, sin seguimiento de tu contenido.
¿Nuevo en esto? Lee la explicación paso a paso con análisis de Big-O: Aprender Graph Algorithms →
Crea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.