[📜일지] 유니티 절차적 맵 생성

[익명(122.35)]

여기에 어떤분이 19년도에 올린 글 보고 만들어봤습니다.

유니티 말고 다른엔진으로 하셨던데, 이 방식을 유니티로 만든게 안보여서 직접 만들었습니다.

몇가지 만들면서 어색했던 부분들 수정해봤습니다.

아래에 참고한 사이트 들어가보시면

1. 방 랜덤생성 후 size가 mean*1.25 이상이면 MainRoom 으로 결정

2. Boywer Watson, Kruskal(+ random) 으로 맵 간 연결

3. 수직, 수평으로 겹치면 1자, 아니면 ㄴ, ㄱ 방향 복도연결.

간단하게 나타내면 이정도입니다.

유니티에서 위 내용들을 구현하고 느꼈던 어색한점은

1. MainRoom의 개수가 불규칙적. MainRoom의 개수를 변수로 맵 생성하도록 변경. (가:세 비율이 1:2, 2:1 넘어가면 제외)

2. ㄴ, ㄱ 두개의 복도를 만들면 어색한 경우가 생김. 두 방의 중심점을 토대로 둘 중 한 복도만 선택.

3. 벽과 복도, 복도가 교차하는 부분 등 에서 뾰족한 부분 없애기.

(3번은 방과 복도의 경계를 허물고 동굴같은 던전을 만드려고 넣었습니다.)

아래는 그 코드입니다.

코드 전문이 아니라 완전히 이해하기는 어려우시겠지만, 변수/함수명을 최대한 직관적으로 작성했습니다.

1. MainRoom을 상위 N개만 선택

크기 순으로 정렬하고 위에서부터 개수대로 뽑았습니다.

새로운 배열 만드는방법 말고는 생각이안나서 그냥 List로 했습니다.

2. 수평/수직/ㄱ/ㄴ 복도모양 결정

Delaunay Triangulation 구현할때 만든 Edge와 Vertex를 사용했습니다.

Edge 생성자에서 항상 start가 end보다 항상 왼쪽, 아래에 있도록 만들어서 23, 14 사분면씩 묶을 수 있었습니다.

3. Smoothing

Cellular Automata 입니다. 이건 다른 블로그에서 본건데,

동굴지형 만들때 많이 사용하길래 저도 써봤습니다. 

어색했던 부분 보여드리고싶은데 도중에 커밋을 안해서 다시 볼수가 없네요...

궁금하시면 한번 해보시는것도 좋을 것 같습니다.

아직 부족한 부분은

1. 물리연산을 엔진이 해야돼서 시간이 좀 걸림 (최소 3~4초?)

2. 모든게 다 랜덤이라 오류가 없는건지 아직 안뜬건지 모름...

위 코드 및 수정했던 방식 등에서 더 나은 방안 있으시면 말씀해주세요.

참고했던 사이트입니다. 

https://github.com/adnzzzzZ/blog/issues/7

[익명(219.250)]

캬 멋지다

[익명(tmxpffkwid)]

다음플젝때 꼭 써먹어봐야지 - dc App

[흉황(smk4397)]

[익명(122.35)]

마지막 smoothing 할때 nonWallCount++ 조건검사 부분 else if (map[checkY, checkX] != -1 && (map[checkY, checkX] == hallwayId || rooms[map[checkY, checkX]].activeSelf))로 수정했습니다.

[바삭바삭(dxtr126)]

[ㅇㅇ 1(1.218)]

잘 보았습니다 그런데 아직 제 수준이 좀 부족해서 그런데 혹시 코드 전문을 볼 수 있을까요?