[🐣질문] 진짜 이런 던전 어텋게 만들어요?? 개발갤러리야 도와줘

[Indie(114.205)]

코어키퍼 던전중에 하나인데 이런 느낌으로 어텋게 만들까??

원형 범위에서 dfs로 가운데까지 찾아나가는 느낌은 아닌거같은데.. 

[인셍망함(account5535)]

랜덤으로 점찍고 최소신장트리로 이은다음 랜덤으로 길 몇개 더 추가하기

[글쓴 Indie(114.205)]

그 방식은 해봤지만... 중간중간 보물방이 잘 들어가있고, 보스방이 무조건 끝방 + 가운데에 있어야한다는 조건을 어텋게 맞출까 최소신장트리로는 불가능한거같은데 ㅠ 던전안에 방은 미리 만들어놓은 방을 쓸려고하는뎀.

[러드킹(rlarudgh1337)]

@글쓴 Indie(114.205) 보스방이 눈으로 볼때만 가운데 인거지 사실 도식화 시키면 끝에 있는거니까 내부랜덤 로직은 직선형 루트 인거 처럼 계산했다가 그래픽 적으로만 나선형으로 돌아가도록 보이게 하면 될듯 - dc App

[글쓴 Indie(114.205)]

@러드킹 형 좀만 더 자세하게 설명해줄수있어?

[러드킹(rlarudgh1337)]

@글쓴 Indie(114.205) 길게 누워있는 뱀이 있다고 치고 그 뱀의 꼬리에서 머리까지 가는 랜덤 경로 알고리즘으로 경로를 생성한 다음에 뱀이 똬리 를 틀고 누우면 자연스럽게 목적지가 가운데가 됨. - dc App

[러드킹(rlarudgh1337)]

@러드킹 물론 실제 엔진은 뱀처럼 생기진 않았으니 가상의 직선 경로상 에서 어떤 방들 끼리 서로 이어질지 만 정해놓고 실제 평면 지도 에선 그 방들 끼리의 길 표현을 얼마나 더 사실적 으로 세팅할지는 추가 연산이 필요할듯 - dc App

[글쓴 Indie(114.205)]

@러드킹 음... 한번 해볼게 고마웡 ㅎ

[Indie 1(211.220)]

역으로 중앙에 점을 보스방 그 주변으로 규칙이랑 랜덤로직으로 점으로 찍어서 작은 던전방들로 세팅하고 점끼리 길 연결시키고 보스방에서는 길이 하나만 연결될수있게 조건걸고 바깥쪽 점들중에 스타트 지점 랜덤하게 설정해주면 되지않을까요.. 프로그래머는 아니라서 걍 바이브로 구상해봄ㅋㅋ

[슈퍼억울맨(startdev)]

들로네 삼각분할 기반으로 던전 생성하고 다듬으면 얼추 비슷하게 나오더라구용 - dc App