🌀 Генератор Лабіринтів
Кожен ідеальний лабіринт — це кістяке дерево решітки клітин: між будь-якими двома клітинами існує рівно один шлях. Чотири алгоритми генерують дерева з дуже різним «відчуттям»: DFS (рекурсивний обхід) дає довгі звивисті коридори; Прим росте кристалом із безліччю коротких гілок; Вілсон (стирання петель) еквівалентно рівномірний за всіма кістяковими деревами; Крускал видаляє стіни у випадковому порядку через структуру union-find. Після генерації натисніть «Знайти шлях (BFS)». 🇬🇧 English
Алгоритм
Порівняння алгоритмів
Усі чотири генерують ідеальні лабіринти (кістякові дерева), але з різних імовірнісних розподілів. DFS перевантажує довгі прямі ходи (зміщення існує). Прим генерує лабіринти з безліччю коротких тупиків (легко зміщений). Крускал близький до рівномірного по ребрах. Алгоритм Вілсона є точно рівномірним по всіх кістякових деревах — математично доведено — але може бути повільним при малій кількості непосіщених клітин.