Ця програма генерує прості лабіринти за допомогою різноманітних алгоритмів створення лабіринтів.
Можна використовувати для створення лабіринтів для головоломок або RPG підземель! Або увімкніть режим автоматичного перезапуску для фону, що постійно змінюється.
Кожен лабіринт — це *охоплююче дерево* з двовимірної сітки комірок. Це означає, що між будь-якими двома клітинами в лабіринті існує рівно один шлях, який їх з’єднує. Це також означає, що в лабіринті немає петель.
Окрім створення лабіринтів, можна знайти та показати шлях від нижнього лівого до верхнього правого кута.
Включені алгоритми:
• Пошук спочатку в глибину
• Рекурсивне поділ
• Сайдвіндер
• Алгоритм Прима
• Модульний алгоритм Прима
• Алгоритм Крускала
• Алгоритм Вільсона
• Алгоритм Олдоса/Бродера
• Гібрид Альдоса/Бродера/Вілсона