Miklix
Рабочее пространство, демонстрирующее нарисованные от руки и цифровые лабиринты, с светящимися панелями, представляющими различные алгоритмы генерации лабиринтов.

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

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

Эта страница была переведена с английского языка для того, чтобы сделать ее доступной как можно большему числу людей. К сожалению, машинный перевод еще не является совершенной технологией, поэтому возможны ошибки. Если вы хотите, вы можете просмотреть оригинальную английскую версию здесь:

Maze Generators

Посты

Генератор лабиринтов с алгоритмом растущего дерева
Опубликовано: 16 февраля 2025 г. в 21:37:05 UTC
Генератор лабиринтов, использующий алгоритм «Растущее дерево» для создания идеального лабиринта. Этот алгоритм, как правило, генерирует лабиринты, похожие на лабиринты, созданные с помощью алгоритма «Охота и убийство», но с несколько иным типичным решением. Читать дальше...

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

Генератор лабиринта алгоритма Эллера
Опубликовано: 16 февраля 2025 г. в 20:02:05 UTC
Генератор лабиринтов, использующий алгоритм Эллера для создания идеального лабиринта. Этот алгоритм интересен тем, что требует хранения в памяти только текущего ряда (а не всего лабиринта), поэтому его можно использовать для создания очень больших лабиринтов даже на системах с очень ограниченными ресурсами. Читать дальше...

Генератор лабиринтов на основе алгоритма Уилсона
Опубликовано: 16 февраля 2025 г. в 19:33:27 UTC
Генератор лабиринтов, использующий алгоритм Вильсона для создания идеального лабиринта. Этот алгоритм генерирует все возможные лабиринты заданного размера с одинаковой вероятностью, поэтому теоретически он может генерировать лабиринты со множеством смешанных конфигураций, но поскольку возможных лабиринтов с короткими коридорами больше, чем с длинными, вы будете чаще встречать именно такие. Читать дальше...

Рекурсивный генератор лабиринтов с обратным отслеживанием
Опубликовано: 16 февраля 2025 г. в 18:17:07 UTC
Генератор лабиринтов использует рекурсивный алгоритм обратного отслеживания для создания идеального лабиринта. Этот алгоритм, как правило, создает лабиринты с длинными извилистыми коридорами и очень длинным, запутанным решением. Читать дальше...

Генератор лабиринтов по алгоритму Крускала
Опубликовано: 16 февраля 2025 г. в 18:00:10 UTC
Генератор лабиринтов, использующий алгоритм Крускала для создания идеального лабиринта. Этот алгоритм, как правило, создает лабиринты со средней длиной коридоров и множеством тупиков, а также с достаточно прямым решением. Читать дальше...


Поделиться на BlueskyПоделиться на FacebookПоделиться на LinkedInПоделиться на TumblrПоделиться на XПоделиться на LinkedInЗакрепить на Pinterest