Случайное мировое поколение улиц

Question

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

. Например:

# # # # # # # # # # # # 
# # # # # # # # # # # # 
# # # # # # # # # # # # 
# # # # # # # # # # # # 
# # # # # 
# # # # # # # # # # # # 
      # # # # # # # 
# # # # # # # # # # # # 
# # # # # # # # # # # # 

# # # # # # # # # # # # 
# # # # # # # # # # # # 
# # # # # # # # # # # # 
# # # # # # # # # # # # 

я могу генерировать что-то вроде как это в обычной модели, используя f(x, y): (x*y) mod n, где n является константой, а полученный фрагмент пуст, если f(x, y) == 0.

Например, с n, как 5:

# # # # # # # # # # # # 
# # # # # # # # # # # # 
# # # # # # # # # # # # 
# # # # # # # # # # # # 

# # # # # # # # # # # # 
# # # # # # # # # # # # 
# # # # # # # # # # # # 
# # # # # # # # # # # # 

# # # # # # # # # # # # 
# # # # # # # # # # # # 
# # # # # # # # # # # # 
# # # # # # # # # # # # 

Как я могу изменить свой алгоритм (или получить новый), чтобы получить результаты больше как в первом примере?

Или я об этом совершенно не так?

Answer 1

Я нашел функцию, которая производит более или менее то, что я хочу, однако это определенно может быть улучшено.

псевдокод:

function f(x, y): 
if x mod size_of_zones == 0 or y mod size_of_zones == 0: 
    return 0 
elif x % (a number between the maximum and minimum block sizes, randomly picked but the same for each block) == 0: 
    return 0 
elif y % (a number between the maximum and minimum block sizes, randomly picked but the same for each block) == 0: 
    return 0 
else: 
    return 1 

Мой код a number between the maximum and minimum block sizes, randomly picked but the same for each block был такой:

shuffled_list_of_integers_between_min_and_max_block_sizes[(y floordiv zone_size) mod maximum_block_size] 

для x и

shuffled_list_of_integers_between_min_and_max_block_sizes[(x floordiv zone_size) mod maximum_block_size] 

для y.

Answer 2

Для первого вопроса: это зависит от того, как «естественно» вы этого хотите. Вы можете легко использовать случайный генератор для генерации некоторых дорог определенной длины; или лучше, сделать дорогу, затем с обоих концов начать новую дорогу и т. д.

В случае более естественного способа подумайте о том, как выглядит настоящий город: более длинные дороги, с меньшими дорогами внутри. это, конечно, должно быть отражено в алгоритме.

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

Edit:

Вы также можете использовать вместо «ASCII» карты, как и выше использование указателей на объекты. . в приведенной выше карте 14x14 вместо использования одного символа ASCII используйте указатель на объект. Что может указывать на что-нибудь вроде: - Дорога - Строительство (унаследованный от нескольких типов зданий)

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