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.
Generador de laberintos es una utilidad algoritmos gratuita de Zerethon Tools. 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. Funciona totalmente en el navegador — sin registro, sin subida de archivos.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
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 →
Comparar
Herramientas relacionadas
Visualizador de Bubble Sort
Simulación animada de bubble sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaVisualizador de Insertion Sort
Insertion Sort animado con controles de reproducción paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaVisualizador de Selection Sort
Selection Sort animado con controles paso a paso, velocidad ajustable, entrada de datos personalizada, contadores de comparaciones/intercambios en vivo y pseudocódigo. Funciona completamente en tu navegador.
Abrir herramientaVisualizador de Merge Sort
Simulación animada de merge sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Funciona totalmente en el navegador.
Abrir herramientaCrea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.