Генератор на лабиринт за алгоритъм за отглеждане на дървета
Публикувано: 16 февруари 2025 г. в 21:35:11 ч. UTC
Генератор на лабиринт, използващ алгоритъма Growing Tree за създаване на перфектен лабиринт. Този алгоритъм има тенденция да генерира лабиринти, подобни на алгоритъма Hunt and Kill, но с малко по-различно типично решение. Прочетете повече...
Генератори на лабиринти
Това е колекция от безплатни онлайн генератори на лабиринти, които съм създал. Всеки от тях включва описание на алгоритъма, който използва за генериране на лабиринт, което ви позволява да изберете този, който ви харесва най-много - въпреки че всички те генерират валидни лабиринти (т.е. лабиринти, които действително имат решение), лабиринтите, които генерират, могат да се различават доста.
Maze Generators
Публикации
Генератор на лабиринт за лов и убиване
Публикувано: 16 февруари 2025 г. в 20:51:21 ч. UTC
Генератор на лабиринт, използващ алгоритъма Hunt and Kill, за да създаде перфектен лабиринт. Този алгоритъм е подобен на Recursive Backtracker, но има тенденция да генерира лабиринти с малко по-малко дълги, криволичещи коридори. Прочетете повече...
Генератор на лабиринти с алгоритъм на Eller
Публикувано: 16 февруари 2025 г. в 19:54:22 ч. UTC
Генератор на лабиринти, използващ алгоритъма на Eller за създаване на перфектен лабиринт. Този алгоритъм е интересен, тъй като изисква само запазване на текущия ред (а не целия лабиринт) в паметта, така че може да се използва за създаване на много, много големи лабиринти дори на много ограничени системи. Прочетете повече...
Генератор на лабиринт на алгоритъма на Уилсън
Публикувано: 16 февруари 2025 г. в 19:30:46 ч. UTC
Генератор на лабиринт, използващ алгоритъма на Уилсън за създаване на перфектен лабиринт. Този алгоритъм генерира всички възможни лабиринти с даден размер с еднаква вероятност, така че на теория може да генерира лабиринти с много смесени оформления, но тъй като има повече възможни лабиринти с по-къси коридори, отколкото по-дълги, ще ги виждате по-често. Прочетете повече...
Рекурсивен генератор на лабиринт за обратно проследяване
Публикувано: 16 февруари 2025 г. в 18:15:53 ч. UTC
Генератор на лабиринт, използващ рекурсивния алгоритъм за бектракер, за да създаде перфектен лабиринт. Този алгоритъм има тенденция да създава лабиринти с дълги, криволичещи коридори и много дълго, усукано решение. Прочетете повече...
Генератор на лабиринти с алгоритъм на Kruskal
Публикувано: 16 февруари 2025 г. в 17:56:28 ч. UTC
Генератор на лабиринти, използващ алгоритъма на Kruskal за създаване на перфектен лабиринт. Този алгоритъм има тенденция да създава лабиринти със средно дълги коридори и много задънени улици, както и сравнително право решение. Прочетете повече...






