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

Це колекція безкоштовних онлайн-генераторів лабіринтів, які я створив. Кожен з них містить опис алгоритму, який вони використовують для створення лабіринту, що дозволяє вам вибрати той, який вам найбільше подобається – хоча всі вони генерують коректні лабіринти (тобто лабіринти, які насправді мають рішення), лабіринти, які вони генерують, можуть досить сильно відрізнятися.

Ця сторінка була перекладена з англійської мови машинним перекладом, щоб зробити її доступною для якомога більшої кількості людей. На жаль, машинний переклад ще не є досконалою технологією, тому можуть траплятися помилки. Якщо ви бажаєте, ви можете переглянути оригінальну англійську версію тут:

Maze Generators

Пости

Алгоритм вирощування дерева Генератор лабіринтів
Опубліковано: 16 лютого 2025 р. о 21:37:24 UTC
Генератор лабіринтів, що використовує алгоритм «Зростаюче дерево» для створення ідеального лабіринту. Цей алгоритм, як правило, генерує лабіринти, подібні до алгоритму «Полювання та вбивство», але з дещо іншим типовим рішенням. Читати далі...

Генератор лабіринтів полювання та вбивств
Опубліковано: 16 лютого 2025 р. о 20:57:28 UTC
Генератор лабіринтів, що використовує алгоритм «Полювання та вбивство» для створення ідеального лабіринту. Цей алгоритм схожий на рекурсивний зворотний шлях, але, як правило, генерує лабіринти з дещо менш довгими, звивистими коридорами. Читати далі...

Генератор лабіринтів алгоритму Еллера
Опубліковано: 16 лютого 2025 р. о 20:07:21 UTC
Генератор лабіринтів, що використовує алгоритм Еллера для створення ідеального лабіринту. Цей алгоритм цікавий тим, що вимагає збереження лише поточного рядка (не всього лабіринту) в пам'яті, тому його можна використовувати для створення дуже й дуже великих лабіринтів навіть на дуже обмежених системах. Читати далі...

Генератор лабіринтів алгоритму Вільсона
Опубліковано: 16 лютого 2025 р. о 19:34:45 UTC
Генератор лабіринтів, що використовує алгоритм Вільсона для створення ідеального лабіринту. Цей алгоритм генерує всі можливі лабіринти заданого розміру з однаковою ймовірністю, тому теоретично він може генерувати лабіринти з багатьма змішаними схемами, але оскільки існує більше можливих лабіринтів з коротшими коридорами, ніж з довшими, ви частіше будете їх бачити. Читати далі...

Генератор рекурсивних лабіринтів Backtracker
Опубліковано: 16 лютого 2025 р. о 18:17:19 UTC
Генератор лабіринтів, що використовує рекурсивний алгоритм зворотного відстеження для створення ідеального лабіринту. Цей алгоритм, як правило, створює лабіринти з довгими, звивистими коридорами та дуже довгим, звивистим рішенням. Читати далі...

Генератор лабіринтів алгоритму Крускала
Опубліковано: 16 лютого 2025 р. о 18:00:54 UTC
Генератор лабіринтів, що використовує алгоритм Краскела для створення ідеального лабіринту. Цей алгоритм, як правило, створює лабіринти із коридорами середньої довжини та багатьма глухими кутами, а також має досить прямий розв'язок. Читати далі...