Aquesta aplicació genera laberints senzills mitjançant una varietat d'algoritmes de generació de laberints diferents.
Es pot utilitzar per generar laberints per a trencaclosques o masmorres RPG! O bé, activeu el mode de reinici automàtic per a un fons en constant canvi.
Cada laberint és un *arbre extensiu* d'una quadrícula bidimensional de cel·les. Això vol dir que entre dues cel·les qualsevol del laberint, hi ha exactament un camí que les connecta. Això també vol dir que no hi ha bucles al laberint.
A més de generar laberints, es pot trobar i mostrar el camí des de la cantonada inferior esquerra fins a la part superior dreta.
Algorismes inclosos:
• Primera recerca en profunditat
• Divisió recursiva
• Sidewinder
• Algoritme de Prim
• Algoritme modular de Prim
• Algoritme de Kruskal
• Algoritme de Wilson
• Algorisme d'Aldous/Broder
• Híbrid Aldous/Broder/Wilson
Data d'actualització:
22 d’ag. 2023