Делаю подобие игры Pixel Dungeon, только в 3д варианте. Начал с генератора подземелий. Задумка такая, есть некий набор 3д тайлов, из которых будет собираться случайная карта.
Я уже определил способ соединений этих тайлов между собой.
На тайлах висит скрипт, в котором есть информация о точках стыка, я их именую анкорами. Если есть свободный анкор у первого тайла и есть свободный анкор у второго, то я могу скрепить эти тайлы между собой.
Дальше я приступил к генератору, криво косо я пытался что-то сделать, но чего то путного у меня не вышло. Генератор просто случайно выбирал тайлы и прикреплял их. Разумного поведения я не увидел в генераторе. Точнее создатель не смог его туда вложить. В итоге я понял, что просто рандомно склеивая тайлы меж собой, не выйдет ничего хорошего. Дальше я начал думать, как переделать генератор.
Пока в голову пришли вот такие примерные шаги (ниже рисунок):
- Собрать заранее большие комнаты из тайлов, и случайно расположить их на сцене.
- Пустить лучи из анкоров (из красных квадратиков комнат).
- На некой точке луча (красного), пустить другие перпендикулярные ей лучи (оранжевые лучи), чтобы точно получить пересечения.
- Использовать каким-то образом пересечения лучей для построения коридоров.
Вопросы у меня возникают уже с первого пункта, как правильно устанавливать комнаты, чтобы они не спавнились в миллионах километров друг от друга, как правильно пускать лучи, чтоб они между собой пересекались (Physics.Rayсast() наверно не поможет) и еще куча мелких вопросов, возможно которые я смогу решить. Прошу помочь с основными пунктами.
Возможно я изобретаю велосипед, и уже давно существуют более изящные решения, но я пока не смог найти того, что мне подходит. Укажите мне пожалуйста дорогу. Спасибо.