[💬] 유니티 늅눞 맵디자인 조언좀

[c c(117.111)]

이런식으로 사각형을 n개 설정하면 n개가 서로 연결되면서 무작위로 배치되는 로그라이크 맵을 구상했는데 어떻게 만들지 도저히 아이디어가 안떠오릅니다. 어떻게 하면될까요?

처음에는 (0.0)에 하나를 만들고 사각형이 늘어날때마다 동서남북중 하나를 랜덤으로 정해 확장하는것을 구상했는데 좌표중복때문에 힘들고
8X8을 만들고 구멍3~4개 랜덤으로 뚫는것도 생각해 봤지만 로그라이크 특성상 길이 막히면  안되므로 폐기.


혹시 좋은 아이디어나 이런 비슷한 맵디자인을 올려놓은 링크가 있나요? 영문링크라도 환영입니

[익명(121.150)]

procedural generation

[익명(207.244)]

http://www.roguebasin.com/

[익명(207.244)]

https://unity3d.com/kr/learn/tutorials/s/2d-roguelike-tutorial

[얄파고(114.70)]

미로 생성, maze generator 키워드로 구글링 ㄱ

[안즈(yukakomori3)]

가장 중요한 건 언제나 모든 방이 이어져 있어야 하잖아? 그러면 먼저 생각할 수 있는건 spanning tree를 만드는거지. 각 방을 노드로 보고 4방향의 edge에 랜덤한 weight를 부여한 다음 minimum spanning tree를 생성해. 이거 관련 알고리즘은 유명한 거 두 개 있으니까 찾아보고. 그리고 4방향 중에 방이 없는 곳은 weight를 무한대(infinite)로 해 놓으면 됨. 일단 그렇게 spanning tree가 만들어지고 나면 길이 이어지지 않은 곳 중에 아무렇게나 길을 추가해도 상관없이 모든 방이 연결된 상태는 유지됨.

[안즈(yukakomori3)]

그리고 연결 모양을 컨트롤하고싶으면 처음에 weight 값을 초기화 할 때 연결될 확률을 높이고 싶으면 큰값을 넣고 낮추고 싶으면 작은 값을 넣으면 되겠지

[안즈(yukakomori3)]

구글링 키워드 : connected graph generation, minimum spanning tree

[익명(182.211)]

물론 탑뷰가 아닌 사이드뷰지만 스펠렁키도 저런 식으로 맵 생성하는 걸로 알고 있음