Алгоритм вирощування дерева Генератор лабіринтів
Опубліковано: 16 лютого 2025 р. о 21:37:24 UTC
Генератор лабіринтів за алгоритмом «Зростаюче дерево» для створення ідеального лабіринту. Цей алгоритм має тенденцію генерувати лабіринти, схожі на алгоритм Hunt and Kill, але з дещо іншим типовим рішенням. Читати далі...
Генератори лабіринтів
Це колекція безкоштовних онлайн-генераторів лабіринтів, які я створив. Кожен з них містить опис алгоритму, який вони використовують для створення лабіринту, що дозволяє вам вибрати той, який вам найбільше подобається - хоча всі вони генерують допустимі лабіринти (тобто лабіринти, які насправді мають рішення), лабіринти, які вони генерують, можуть значно відрізнятися.
Maze Generators
Пости
Генератор лабіринтів полювання та вбивств
Опубліковано: 16 лютого 2025 р. о 20:57:28 UTC
Генератор лабіринтів використовує алгоритм Hunt and Kill для створення ідеального лабіринту. Цей алгоритм схожий на рекурсивний відстежувач, але має тенденцію генерувати лабіринти з дещо менш довгими, звивистими коридорами. Читати далі...
Генератор лабіринтів алгоритму Еллера
Опубліковано: 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
Генератор лабіринтів за допомогою алгоритму Крускала для створення ідеального лабіринту. Цей алгоритм тяжіє до створення лабіринтів з коридорами середньої довжини і безліччю тупиків, а також досить прямим рішенням. Читати далі...






