Maze Algorithm Explorer

DqwertyC

Пра гэту праграму

Гэта дадатак стварае простыя лабірынты з выкарыстаннем розных алгарытмаў стварэння лабірынтаў.

Можа выкарыстоўвацца для стварэння лабірынтаў для галаваломак або ролевых падзямелляў! Або ўключыце рэжым аўтаматычнага перазапуску для пастаяннага змены фону.

Кожны лабірынт - гэта *распаўсюджанае дрэва* з двухмернай сеткі вочак. Гэта азначае, што паміж любымі двума клеткамі ў лабірынце існуе роўна адзін шлях, які іх злучае. Гэта таксама азначае, што ў лабірынце няма завес.
У дадатак да стварэння лабірынтаў можна знайсці і паказаць шлях ад ніжняга левага да верхняга правага кута.

Уключаныя алгарытмы:
• Пошук па глыбіні
• Рэкурсіўнае дзяленне
• Сайдвіндер
• Алгарытм Прыма
• Модульны алгарытм Прыма
• Алгарытм Крускала
• Алгарытм Вільсана
• Алгарытм Олдаса/Бродэра
• Гібрыд Олдаса/Бродэра/Вілсана