[💬] [개발팁] 무한히 확장하는 맵 만드는 법

[산적대왕(raveneer)]

https://youtu.be/kxopViU98Xo

BGM : epic sax guy

팩토리오 처음 해보고 띠요오옹오옹~ 한게

가도 가도 계속 맵이 있다는 것.

마인크래프트도 그렇지만, 대체 어떻게 만드는 걸까? 하고 이래저래 찾아보았다.

의외로 방법은 간단했는데, 노이즈 '함수'를 이용하는 것. (보통은 펄린 노이즈를 쓴다)

다음 함수를 보자. z = 10*x + 5*y;

x, y 가 1일때 z는 15고

x, y 가 2일때 z는 30이다.

즉, 함수는 입력값만 알면 결과값을 알 수 있다.

여기서 z 이 지형의 '높이' 라고 하면, 위 식으로는 계속 위로 올라가는 직선 오르막 맵이 나오게 된다.

펄린 노이즈 등의 노이즈 함수는 x,y 좌표를 넣으면 어떤 랜덤한 값을 만들어낸다.

노이즈 함수 별거 아니다. 그냥 위 함수로 비교하자면

z = 10*x + 5*y + Random;

z 값이 높이라고 한다면, random 이 더해지니까 결과적으로 위로 올라가지만 엄청 울퉁불퉁한 맵이 나오게 된다.

펄린 노이즈는 이 울퉁불퉁함이 좀 파도처럼 균일한 노이즈 함수라고 생각하면 쉽다!

근데 이 랜덤값은? 당연히 랜덤함수의 '시드값' 에 따라 일정하게 나온다.

var myRandom = new Random(int seed);

즉 이제 우리는 '시드값' 'x,y 좌표' '사용할 노이즈함수' 3가지가 있다면,

특정 좌표의 값을 원할 때 생성해서 쓸 수 있다는 것이다!

즉 무한맵 게임들은 무한맵 데이터를 '만들어놓고 저장해놓고' 쓰는 게 아니라,

필요할 때만 노이즈 함수를 써서 '만들어서 쓰는' 식이었다.

이를 이용하면 세이브 로드 할 때도 맵 전체를 세이브 로드 할 필요없이,

시드값과 변경된 부분만 저장하면 아주 적은 용량으로 무한맵을 세이브&로드 할 수도 있다.

이정도면 개념 설명은 충분히 한 것 같음.

더 궁금한 게이는 세부사항을 조사해보자.

펄린 노이즈 : http://nineclue.github.io/programming/2015/05/27/perlin-noise/

시드값에 따른 랜덤생성 : https://namu.wiki/w/%EB%82%9C%EC%88%98%EC%83%9D%EC%84%B1

https://youtu.be/cS169a7O4-w

만들어 본 것.

(PDC는 초기기획이 팩토리오 처럼 주인공 뛰어댕기는 무한맵 게임이었음. 그러나 주인공이 게임성에 방해된다 생각해 빼버림 -.,-)

[ㅇㅇㅋ(14.38)]

멀티게임에도 적용이 되나

[산적대왕(raveneer)]

ㅇㅇ 시드값이 같으면 모든 컴터에서 동일한 결과가 나오기에, 스타1에서 동기화를 시드값 공유로 했음.

[익명(111.171)]

epix sex gay

[ohh(211.207)]

변경된 부분만 저장할바에는 그냥 다 저장하는게 낫지 않음?

[ohh(211.207)]

아 어떤 게임이냐에 따라 다르겠네..

[산적대왕(raveneer)]

무한맵들 무식하게 커질 수 있는데 가로세로 1000*1000만 되도 데이터량 장난아님...

[익명(122.211)]

테라리아 같은 거만 봐도 맵뷰어로 보면 블록수가 210,160,000개인데 한개당 1byte만 먹는다고 해도

[익명(122.211)]

210메가임..

[Oh(211.207)]

ㅇㅈ 무한맵이란걸 생각 못했네

[Yeezus(chomh304567)]

고오맙다 - dc App

[익명(211.204)]

유일하게 인갤에서 볼만한글

[익명(223.62)]

산소가 부족해 같은 게임에서도 맵은 시드값만 알고 있으면 언제나 같은맵 불러올 수 있음 - dc App