Как называется этот алгоритм генерации лабиринтов? - PullRequest
0 голосов
/ 04 мая 2019

Я понял алгоритм генерации лабиринта / лабиринта / карты.Мне нужен этот алгоритм для игры на платформе, в которой каждое местоположение генерируется случайным образом.Я хотел иметь несколько платформ со случайными блокировками и связями между уровнями и иметь возможность посещать все места на карте.

Я создал некоторый алгоритм и решил, что он настолько прост и в то же время полезен, что имеетбыть каким-то уже известным механизмом.

Так что, если вы знаете, какое колесо я изобрел заново, скажите мне.

Схож ли мой алгоритм с каким-либо из обычно используемых методов?Как называется такой алгоритм и как его найти / проанализировать?

Общая идея представлена ​​здесь:

diagram.

Примечание. На схеме путь лабиринта изображен в виде линии, а не между ними.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...