[📜일지] 15. 이진 공간 분할 랜덤 맵 생성

[겜스갓흥엔진(xmsksakstp)]

중갤에 올린거 복붙임

1. 지형만들기 https://gall.dcinside.com/mgallery/board/view/?id=aoegame&no=6611335&t

2. 링크 움직이기 https://gall.dcinside.com/mgallery/board/view/?id=aoegame&no=6622888

3. 참피의 행동패턴 https://gall.dcinside.com/mgallery/board/view/?id=aoegame&no=6638982

4. 샌즈 오류, 그래픽의 질 상향 https://gall.dcinside.com/mgallery/board/view/?id=aoegame&no=6650423

5. 공격, 통피분신술 https://gall.dcinside.com/mgallery/board/view/?id=aoegame&no=6662892

6. 시체,이지,"큰사람" https://gall.dcinside.com/mgallery/board/view/?id=aoegame&no=6696778

7. 세계의 확장 https://gall.dcinside.com/mgallery/board/view/?id=aoegame&no=7876684

8. 룸의객체화, 지형 https://gall.dcinside.com/mgallery/board/view/?id=aoegame&no=8154389

9. 체력과 아이템슬롯 https://gall.dcinside.com/mgallery/board/view?id=aoegame&no=8190295

10. 장비 효과와 인벤토리 https://gall.dcinside.com/mgallery/board/view/?id=aoegame&no=8216383

11.소모품과 감정 두루마리https://gall.dcinside.com/mgallery/board/view/?id=aoegame&no=8240084

12. 층과 층보스 시스템 https://gall.dcinside.com/mgallery/board/view/?id=aoegame&no=8816784

13. 상태이상과 함정

 

14. 갈아 엎기 https://gall.dcinside.com/mgallery/board/view/?id=aoegame&no=10005301 

이번 연재는 구현적인 이야기가 많아서 재미가 없을거다

이진 공간 분할법은 대충 이런식으로 이루어지는 절차적 맵 생성 방법 중 하나이다

이진 분할은 이진 트리로 구현하는 것이 제일 쉽다

이 객체는 트리의 노드 역할을 하며 

내부적으로

1. 이 공간의 왼쪽 위 xy 좌표와 오른쪽 아래 xy 좌표 (공간의 좌표)

2. 공간의 중심점

3. 공간의 가로 세로 길이

4. 이 노드의 부모노드, 형제노드, 자식노드의 id (대충 -1로 선언해놨는데 안정성으로 따지면 undefined로 선언하는게 낫다 아니면 noone)

5. 이노드가 말단 노드인지 여부

를 값으로 가지고 있다.

생성될시 이벤트가 아니라 스탭 이벤트에서 값을 정해준다 이유는 이따가 말해줌

일단 공간 좌표를 빼서 가로 세로 값을 구하고

시작 좌표에 가로 세로 값을 2로 나눈 값을 더해줘서 중앙 좌표를 구한다

그리고 공간을 분할 해야 하므로 분할선을 정해준다

분할 선은 가로(혹은 세로)를 4로 나눈 다음 0부터 가로(혹은 세로)에 2를 나눈 값 사이의 랜덤한 수를 더한 것을 기준으로 정한다

이것은 공간의 1/4 지점부터 3/4 지점 사이의 어떤 지점을 선택하는 것과 같다

우리가 가질 방들의 최대 크기는 30x30으로 정한다.

각자의 노드들은 자기가 가진 공간의 크기가 30x30보다 크다면 자기 자신이 가진 공간을 최대 공간으로 인식하는 자식 노드를 생성한다.

이러면 재귀적으로 공간들은 30x30에 근접하게 잘게 쪼게지게 된다.

이게 코드를 생성 이벤트가 아닌 스탭 이벤트에 놓은 이유이다

부모노드는 자식노드에게 with 문으로 자식 쌍방의 형제 노드를 전해 주어야 하는데

생성될 시 이벤트는 객체의 모든 코드중 가장 빠르게 동작하므로 아직 생성되지 않은 노드의 id를 전해줘야 하는 문제가 생긴다

그러므로 한발 늦게 동작하는 스탭에서 한번 다 생성해 준후 with로 각각의 id를 전해주어야 한다

추가해서 약간의 보정으로 가로 길이가 세로 길이보다 길면 세로 분할선을 사용해 분할하고

그 반대에 경우엔 가로 분할선을 사용해 분할하게 한다

분할이 일어나지 않으면 해당 노드는 말단 노드가 된다

노드가 말단 노드가 아닐경우 해당 노드를 그냥 삭제하고

노드가 말단 노드일경우 해당 노드에게 배정된 공간 좌표를 사용해 해당 그리드 좌표계를 땅으로 region해준다

짤에서는 수정하기 전이라 인스턴트 생성으로 나와있는데

여기서 말단노드가 가진 공간좌표 정보와 기준점 가로세로 길이 등 정보를 리스트로 만들어서 플랫폼에게 전해준다.

이렇게 객체까지 생성해서 할 필요 없이 그냥 리스트로 만들어서 전해주면된다

아무튼 플렛폼이 시작할때 최상단 노드를 하나 생성해준다.

이 노드가 가지고 있는 공간 정보는 맵 전체이다

루트노드는 재귀적으로 맵을 나눠 나가며 여려개의 방을 생성해 줄것이다.

현제 node_list에는 각 말단노드들이 순서대로 들어가 있다.

이 말단 노드들을 순서대로 복도로 연결해준다

대충 오토타일링 코드에 복도도 땅으로 취급하라고 알려준다

위에서 스탭 이벤트를 사용했으므로 공간은 한번 나뉠때마다 1스탭씩 소모하게 된다

아직 방이 전부 생성되지 않았는데 오토타일링 작업을 시작하게 되면 꼬일 수가 있으므로

10스탭 정도의 텀을 두도록 한다

화면 해상도를 맵의 전체 크기 만큼 넓혀서 맵이 제대로 만들어졌는지 확인해 보았다

게임하는 동안 계속해서 저렇게 해상도를 넓힐순 없으니 지도를 만들어준다

지도 버튼역할을 할 스프라이트 하나를 만들어준다

대충 원래 있던 버튼 아무거나일단 복붙한다음 스프라이트만 바꿔준다

지도는 플랫폼의 geo_grid의 정보를 받아와 해당 그리드를 싹 검사한 뒤

그 그리드를 축소 시켜서 시각화 시킨다.

다만 이렇게 하면 만약 그리드의 크기가 100x100일시 스탭당 100x100번 연산을 해야 해서 심각한 성능 저하를 불러오지만

임시적으로 만들어 놓은거니 이렇게 땜빵을 해놓는다

일단 최신버전에서는 게임이 시작할때 서퍼스에 드로우 한다음 스프라이트 하나로 뽑아내서 드로우 하는식으로 바꿔서

10000번 연산하는걸 한번 연산하도록 최적화가 된 사항이다

완성된 지도의 모습

이제 층 시스템도 바꿔준다.

이전과 달리 층 역할을 floor가 아닌 platform이 하게 되었으므로

이 부분을 바꿔주고

층 하나가 생성될때마다 총 20스탭이 걸리므로

30스탭마다 층 하나를 만들고 비활성화 하는 과정을 반복해준다

 

다만 플랫폼을 비활성화 해도 백그라운드에 그려진 타일은 지워지지 않으므로

타일 또한 지웠다 그렸다 하는 과정을 반복해야 할것이다

층을 만든다음

층을 리스트에 넣고

30스탭 기다린 후

있던 타일을 지워주고

층을 비활성화 해준다

활성화 된 층이 하나도 없다면 global.current_floor 변수에 맞는 층 오브젝트를 활성화 한다음

플레이어를 해당 층의 시작 위치에 위치시킨다

일단 임시로 엔터를 누르면 층이 하나 올라가도록 해보았다

작동한다

아까 객체 만들 필요 없이 리스트로 만들어서 전달하는 방법이다

아이거 사진 찍어놓은거 까먹었었네 ㅋ

방들에 엄폐물을 만들자

일단 방 크기가 5x5보다 클 경우 중앙에 기둥을 생성하도록 해봤다

음 굿

대강 이런 모양의 엄폐물들을 생성할 거다

for문을 적절이 활용해서 모양을 그려준다

음 굿

언제까지 스페이스로 왔다갔다할순 없다

층이 시작될때 플레이어의 위치는 node_list상 가장 마지막에 있는 말단노드이니

층의 끝인 계단은 node_list상 가장 첫번째에 있는 말단노드에 생성해준다

그리고 층을 이동할때마다 해당 층에 있었던 몬스터, 장식물 기타 등등도 같이 비활성화 해야 하므로

층이 가지고 있는 물품들을 저장할 list를 하나 생성해준다

계단을 만들었다. 이 계단은 플랫폼의 parts_list에 자신의 id를 전달하여

해당 플랫폼에 소속되었다

층을 이동시킬때 마다

플랫폼이 가지고 있는 parts_list 전체를 for문으로 비활성화 시켜준다

마찬가지로 이쪽에선 층을 활성화 시킬때 층이 가진 부속물들도 활성화 시켜준다

현재층을 대충 써준다

잘 작동한다

복도 입구마다 문짝을 달아주도록 하자

문짝 또한 플랫폼에 소속시킨다

플레이어에 부딪히면 열린다

문의 생성 조건은 해당 땅이 복도이면서 하나의땅과 연결되어 있을 경우로 해놨다

다음 연재엔 적과의 전투 시스템을 다루도록 하겠다

[raveneer(121.150)]

굿굿

[김메가(scw973108)]

랜덤맵은 추천을 안할수업군

[박재민(devomegathree)]

캬 절차뽕 취한다

[퍼렁빌런(58.234)]

겜메뽕에 취한다