Процедурное родовое поколение, единство

Question

Im развивающая 2d изометрическая игра. Вы управляете автомобилем по городу, вот и все. Проблема заключается в создании случайных карт со связанными дорогами. Я хотел бы написать сценарий - я думаю, что смогу - но я не могу найти идею для самого альгоритма. Позволяет сказать, что у меня есть карта 100x100, и я бы хотел построить логическую таблицу 1, дорога 0 не дорога.

У меня есть решение, которое рисует случайное число строк (4-8 для ex) в горизонтальной и одинаковой вертикали. Но эта дорожная карта прямая.

Можете ли вы поделиться некоторыми идеями? Любой поможет

Answer 1

вопрос слишком широк для простого ответа. theres много путей в различной степени сложности.

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

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

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

или ...

... серьезно, хотя, варианты и возможные решения многообразны и зависят от уровня вашего мастерства (а также, как вы хотите выглядеть ваш город, в конце концов). не ищите свою конкретную проблему, попробуйте адаптировать какой-либо другой алгоритм для ваших нужд. Theres много учебников по случайному поколению подземелий для игр с рогейнами. также, в конце концов, вероятно, не будет алгоритмом единого поколения, дающим вам лучший результат, но сочетание многих.