지도 생성을위한 랜덤 시드 기능?

(지도를 통해) 맵 변경의 시각적 경계로 임의의 타일 기반 맵을 생성하는 함수를 찾고 있습니다. 나는지도가 무한대로 크고 미로와 같은 구조를 원합니다.

그러나 세계가 무한하다면 플레이어가 이전에 있었던 곳으로 돌아 가면 문제가 발생합니다. 게임은 거기에있는 모든 것이 실제로 어떻게 생겼는지 기억해야합니다.

그래서, 나는 생각했다- "Minecraft는 어떻게이 문제를 해결합니까?" 그리고 나는 그들이 종자와 함께 임의의 종류의 난수 함수를 사용해야한다고 생각했습니다.이 함수는 앞으로 나올 수도 있고 뒤로 할 수도 있습니다. 그런 식으로 오래된 타일을 그대로 원래대로 재생성합니다.

이것에 대한 당신의 생각은 무엇입니까?

눈에 띄는 것은 난수 생성기 와 노이즈 함수의 차이 입니다. 난수 생성기는 호출 할 때마다 다른 숫자를 추출합니다. 노이즈 함수는 맵 x와 y와 같은 몇 가지 인수를 취하여 임의의 통계적 속성을 갖는 숫자를 뱉지 만 매번 같은 인수에 대해 동일한 값을가집니다 . 즉, 적절한 수학 함수입니다.

이 두 가지는 매우 밀접한 관련이 있습니다. 노이즈 함수는 매번 다른 값 (예 : noise(1)등) 을 전달하여 난수 생성기를 시뮬레이션 할 수 있습니다 noise(2). 그리고 거대한 테이블에 덤핑 된 난수 생성기는 노이즈 함수로 작동 할 수 있습니다. 두 경우 모두 작업에 잘못된 도구를 사용하고 있습니다.

마인 크래프트는 특히 사용 펄린 노이즈 , 저렴한 컴퓨팅에, 그리고 존재의 바람직한 특성이 소음의 유형 연속 당신이 필요로하는 많은 차원으로의를 - 당신이 그래프 경우 f(x)에는 f(x + 1), 갑작스런 점프가되지 않습니다. 이것은 텍스처 변조, 체적 구름과 가스, 지형 생성과 같은 많은 것들에 매우 유용합니다.

구현을 찾고있는 Ken Perlin의 개선 된 Perlin 노이즈 생성기 는 가장 간단한 구현 중 하나입니다.

Minecraft가 세대를 제어하는 ​​방법은 게임의 모든 난수 생성을 시드하는 데 사용되는 수준 시드를 만드는 것입니다. 청크가 요청 될 때 디스크에 존재하지 않으면 레벨의 시드를 기반으로 Notch의 생성 기능을 사용하여 청크가 생성됩니다 . 그런 다음 나중에 디스크 에 저장됩니다 .

비슷한 행동을하려는 것처럼 들리므로 안전한 방법입니다.

Joe가 지적했듯이 해시 함수를 찾고 있습니다. 일반적으로 랜덤 함수는 마지막으로 반환 된 숫자로 시드 된 해시 함수입니다. 따라서 Random()반환 Hash(seed)=1234되면 두 번째 호출 Random()은 계속 반환 Hash(1234)합니다.

의사 난수에 대한 간단한 해싱 함수를 찾고 있다면 MurMurHash를 확인하십시오 . C #으로 구현했으며 관심이 있다면 어딘가에 게시 할 수 있습니다. 이러한 해시 함수를 사용하는 Perlin Noise에 대한 자세한 정보는 here 에서 찾을 수 있으며 C #에서의 구현은 here 입니다.

이 모든 정보는 1 년 전에 여기 에서 Overflow에 대해 묻는 질문에서 비롯되었습니다 . 당신이 찾고있는 것을 절차 적 콘텐츠 생성이라고합니다. 더 많은 정보가 필요하면 검색하십시오. 행복한 지형 생성!