Блог

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

Я пытался использовать случайную функцию Java, создавая начальное значение, используя различные функции координат x и y данного узла в сетке местности. Например, x * y x y seed, 20 * x 30 * y и т.д.

Проблема с этим подходом заключается в том, что я всегда вижу четкие закономерности в генерируемых числах.

Итак, в основном я хочу: f (x, y) = случайное число

Было бы полезно, если бы вышеупомянутая функция могла включать в себя какое-либо начальное значение, делая его: f(x, y, начальное значение) = случайное число

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

Пожалуйста, не упоминайте о шуме Перлина или других подобных методах. Моя проблема не в том, чтобы шум выглядел хорошо, он получает надежный «случайный» шум.

Спасибо, Джейми.

Вы ищете функцию хеширования. Попробуйте один из них:

http://www.concentric.net /~ttwang/tech/inthash.htm

Вот пример использования:

 int hash32shift(int key)
{
  key = ~key   (key << 15); // key = (key << 15) - key - 1;
  key = key ^ (key >>> 12);
  key = key   (key << 2);
  key = key ^ (key >>> 4);
  key = key * 2057; // key = (key   (key << 3))   (key << 11);
  key = key ^ (key >>> 16);
  return key;
}

int noise(int x, int y, int seed)
{
    return hash32shift(seed hash32shift(x hash32shift(y)));
}
  

И это выглядит так: