Esta aplicación genera laberintos simples usando una variedad de diferentes algoritmos de generación de laberintos.
¡Se puede usar para generar laberintos para rompecabezas o mazmorras de juegos de rol! O bien, active el modo de reinicio automático para un fondo en constante cambio.
Cada laberinto es un *árbol de expansión* de una cuadrícula bidimensional de celdas. Esto significa que entre dos celdas cualesquiera del laberinto, hay exactamente un camino que las conecta. Esto también significa que no hay bucles en el laberinto.
Además de generar laberintos, se puede encontrar y mostrar el camino desde la esquina inferior izquierda hasta la esquina superior derecha.
Algoritmos incluidos:
• Primera búsqueda en profundidad
• División recursiva
• Sidewinder
• Algoritmo de Prim
• Algoritmo de Prim Modular
• Algoritmo de Kruskal
• Algoritmo de Wilson
• Algoritmo de Aldous/Broder
• Híbrido Aldous/Broder/Wilson