Как создать случайную двумерную карту для замка или здания?

Я создаю игру и вам нужно создать случайную 2d карту замка или аналогичного здания. Он должен выглядеть как чертежи, т.е. Снимок сверху, и используются только линии.

Я ищу какой-то алгоритм, который делает это. Меня не интересует код, но сам алгоритм. С чего начать и как заполнить нужную область?

Ответ 1

Существует множество различных алгоритмов, разработанных за последние 30-40 лет, и все они дают совершенно разные результаты.

Посмотрите эту вики:

http://pcg.wikidot.com

В частности, эти страницы:

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

Ответ 2

Лабиринт лучше всего описывает случайную двумерную карту внутренней структуры. Вам нужен алгоритм генерации лабиринта . После внедрения основ вы можете добавить свою собственную реализацию случайного размещения "комнаты" и т.д.