Генератори на лабиринти

Това е колекция от безплатни онлайн генератори на лабиринти, които създадох. Всеки от тях включва описание на алгоритъма, който използват за генериране на лабиринт, което ви позволява да изберете този, който ви харесва най-много - въпреки че всички те генерират валидни лабиринти (т.е. лабиринти, които действително имат решение), генерираните от тях лабиринти могат да се различават доста.

Тази страница е машинно преведена от английски език, за да бъде достъпна за възможно най-много хора. За съжаление машинният превод все още не е съвършена технология, така че могат да възникнат грешки. Ако предпочитате, можете да видите оригиналната версия на английски език тук:

Maze Generators

Публикации

Генератор на лабиринт за алгоритъм за отглеждане на дървета
Публикувано: 16 февруари 2025 г. в 21:35:11 ч. UTC
Генератор на лабиринти, използващ алгоритъма „Растящо дърво“ за създаване на перфектен лабиринт. Този алгоритъм има тенденция да генерира лабиринти, подобни на алгоритъма „Лов и убийство“, но с малко по-различно типично решение. Прочетете повече...

Генератор на лабиринт за лов и убиване
Публикувано: 16 февруари 2025 г. в 20:51:21 ч. UTC
Генератор на лабиринти, използващ алгоритъма „Лов и убийство“, за да създаде перфектен лабиринт. Този алгоритъм е подобен на рекурсивния Backtracker, но е склонен да генерира лабиринти с малко по-къси, криволичещи коридори. Прочетете повече...

Генератор на лабиринти с алгоритъм на Eller
Публикувано: 16 февруари 2025 г. в 19:54:22 ч. UTC
Генератор на лабиринти, използващ алгоритъма на Елър за създаване на перфектен лабиринт. Този алгоритъм е интересен, тъй като изисква запазване само на текущия ред (не на целия лабиринт) в паметта, така че може да се използва за създаване на много, много големи лабиринти дори на много ограничени системи. Прочетете повече...

Генератор на лабиринт на алгоритъма на Уилсън
Публикувано: 16 февруари 2025 г. в 19:30:46 ч. UTC
Генератор на лабиринти, използващ алгоритъма на Уилсън за създаване на перфектен лабиринт. Този алгоритъм генерира всички възможни лабиринти с даден размер с еднаква вероятност, така че на теория може да генерира лабиринти с много смесени оформления, но тъй като има повече възможни лабиринти с по-къси коридори, отколкото с по-дълги, ще виждате по-често такива. Прочетете повече...

Рекурсивен генератор на лабиринт за обратно проследяване
Публикувано: 16 февруари 2025 г. в 18:15:53 ч. UTC
Генератор на лабиринти, използващ рекурсивен алгоритъм за обратно проследяване, за да създаде перфектен лабиринт. Този алгоритъм има тенденция да създава лабиринти с дълги, криволичещи коридори и много дълго, извиващо се решение. Прочетете повече...

Генератор на лабиринти с алгоритъм на Kruskal
Публикувано: 16 февруари 2025 г. в 17:56:28 ч. UTC
Генератор на лабиринти, използващ алгоритъма на Крускал за създаване на перфектен лабиринт. Този алгоритъм е склонен да създава лабиринти със средно дълги коридори и много задънени улици, както и сравнително праволинейно решение. Прочетете повече...