Как сделать процедурную генерацию для 2d рогалика на löve2d?

Question

[Валерий Альбертович Жмышенко]

Я использую движок love2d и алгоритм процедурной генерации tinyKeep я смог сделать генерацию произвольных прямоугольников в произвольном радиусе от центра, но как мне сделать чтобы они разошлись по всей карте (вот так, только понятное дело без анимации)?

Answer 1

[dollar]

Двигать их во все стороны до тех пор, пока они не перестанут перекрывать друг друга.

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

Comments

[Валерий Альбертович Жмышенко]

Я видел в одном мини пособии по lua функцию, которая проверяет находится ли точка в прямоугольнике, думаю можно использовать её, но как двигать их все в разные стороны? На данный момент у меня 4 массива, они обозначают x, y, ширину и высоту прямоугольников

[Валерий Альбертович Жмышенко]

То есть как мне не двигать все прямоугольники в одну сторону если в одной клетке количество прямоугольников больше одного?

[Валерий Альбертович Жмышенко]

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

[dollar]

Валерий Альбертович Жмышенко, мда, на каждый ответ 10 вопросов) А ты сам способен придумать решение?

[Валерий Альбертович Жмышенко]

dollar, в том то и проблема, что решения которые я придумываю не работают

Answer 2

[0Bannon]

Вот есть интересное видео
https://www.gdcvault.com/play/1021877/Constructing...