Я создаю игру и вам нужно создать случайную 2d карту замка или аналогичного здания. Он должен выглядеть как чертежи, т.е. Снимок сверху, и используются только линии.
Я ищу какой-то алгоритм, который делает это. Меня не интересует код, но сам алгоритм. С чего начать и как заполнить нужную область?
Существует множество различных алгоритмов, разработанных за последние 30-40 лет, и все они дают совершенно разные результаты.
Посмотрите эту вики:
В частности, эти страницы:
Этот сайт, похоже, имеет ссылки на алгоритмы практически для любого процессуального контента, которое вы хотели бы сделать.
Лабиринт лучше всего описывает случайную двумерную карту внутренней структуры. Вам нужен алгоритм генерации лабиринта . После внедрения основ вы можете добавить свою собственную реализацию случайного размещения "комнаты" и т.д.