Esta aplicación xera labirintos sinxelos usando unha variedade de diferentes algoritmos de xeración de labirintos.
Pódese usar para xerar labirintos para crebacabezas ou mazmorras de rol. Ou activa o modo de reinicio automático para un fondo en constante cambio.
Cada labirinto é unha *árbore extensible* dunha cuadrícula bidimensional de celas. Isto significa que entre dúas celas calquera do labirinto, hai exactamente un camiño que as conecta. Isto tamén significa que non hai bucles no labirinto.
Ademais de xerar labirintos, pódese atopar e mostrar o camiño desde a esquina inferior esquerda ata a esquina superior dereita.
Algoritmos incluídos:
• Profundidade Primeira Busca
• División recursiva
• Sidewinder
• Algoritmo de Prim
• Algoritmo modular de Prim
• Algoritmo de Kruskal
• Algoritmo de Wilson
• Algoritmo de Aldous/Broder
• Híbrido Aldous/Broder/Wilson
Última actualización
22 de ago. de 2023