← lab

Лабиринты

Четыре алгоритма генерации. Каждый — свой характер. Наблюдайте за построением шаг за шагом, затем найдите решение.

алгоритм: DFS 25×25 готов
DFS — глубокий поиск. Длинные извилистые коридоры. Мало развилок.
Kruskal — случайные стены. Равномерная текстура. Много коротких тупиков.
Prim — рост от точки. Органические формы. Как кристалл.
Деление — рекурсивное деление пространства. Прямые стены, крупные комнаты.