Я понял алгоритм генерации лабиринта / лабиринта / карты.Мне нужен этот алгоритм для игры на платформе, в которой каждое местоположение генерируется случайным образом.Я хотел иметь несколько платформ со случайными блокировками и связями между уровнями и иметь возможность посещать все места на карте.
Я создал некоторый алгоритм и решил, что он настолько прост и в то же время полезен, что имеетбыть каким-то уже известным механизмом.
Так что, если вы знаете, какое колесо я изобрел заново, скажите мне.
Схож ли мой алгоритм с каким-либо из обычно используемых методов?Как называется такой алгоритм и как его найти / проанализировать?
Общая идея представлена здесь:
.
Примечание. На схеме путь лабиринта изображен в виде линии, а не между ними.