Это приложение создает простые лабиринты, используя различные алгоритмы создания лабиринтов.
Может использоваться для создания лабиринтов для головоломок или подземелий RPG! Или включите режим автоматического перезапуска для постоянно меняющегося фона.
Каждый лабиринт представляет собой *остовное дерево* двумерной сетки ячеек. Это означает, что между любыми двумя ячейками в лабиринте есть ровно один путь, который их соединяет. Это также означает, что в лабиринте нет петель.
Помимо создания лабиринтов, можно найти и показать путь из левого нижнего в правый верхний угол.
Алгоритмы включены:
• Поиск в глубину
• Рекурсивное деление
• Сайдвиндер
• Алгоритм Прима
• Модульный алгоритм Прима
• Алгоритм Крускала
• Алгоритм Уилсона
• Алгоритм Альдоуса/Бродера
• Альдоус/Бродер/Уилсон Гибрид
Последнее обновление
22 авг. 2023 г.