[📜일지] 절차적 맵생성

[바삭바삭(dxtr126)]

대학 준비한다고 유니티 붙잡고 2달을 허우적허우적

에셋스토어에만 15만원정도 질렀지만 결국 겜스2로 갈아탔네

왜 갈아탔냐?

유니티에선 겜스만의 갬성이 안느껴지더라 .. 내가 댕청해서 유니티가 어려운 것도 있지만 암튼

옛날에 플랫포머 만들다가 대가리 깨진 기억을 되짚으면서.. 

이번엔 다르다! 하고 탑뷰 게임을 만들겠다 다짐했어

유니티 잡던 시절에는 에셋스토어랑 Git에서 대충 땡겨오면 프로그래밍 안해도 되고 개꿀~ 했었는데

겜스는 뭐가 있는 게 별로 없더라

마켓도 부실해 자료도 부실해 있는게 없어 그냥 쓰레기툴임 ㄹㅇ

직접 구현해야지 별 수 있나?

=================================

절차적 맵 생성

순서는 대충 이런 식이야

1. 물리로 움직이는 방을 여러 개 생성, 겹쳐두기

2. 큰 방들을 노드로 지정하고 나머지 비활성화

3. 노드를 들로네 삼각분할로 연결

4. 최소 스패닝 트리로 루프 삭제

5. 복도 생성

6. 비활성화된 방들 중에, 복도와 겹치는 방을 재활성화

제일 구현하기 까다로운게 들로네 삼각분할인데, 알고리즘 공부를 해본 적이 없어서 바로 막히더라...

그런데! 우연히 Github에 누가 구현한 거 발견해서 바로 가져다 씀 개꿀~ 

암튼 그렇게 구현에 성공했어...

https://youtu.be/UFgIUfFHODM

참고한 글에서 설명을 잘해줘서 구현이 그나마 쉬웠던 것 같아

특히 jujuAdams 깃허브에 좋은 거 많더라고

겜스 유저라면 꼭 한 번 둘러보는 걸 추천함 머 겜스쓰는 사람이 많겠냐만..

<참고자료>

전체 알고리즘 : https://github.com/adnzzzzZ/blog/issues/7

들로네 삼각분할 : https://github.com/JujuAdams/delaunay 최소 스패닝 트리 : https://www.crocus.co.kr/733

[익명(223.62)]

디용 난 그냥 공간 분할해서 만드는데 ㅠㅠ

[김메가(scw973108)]

절차적맵생성은 추천이디

[익명(112.163)]

ㅈㄴ 모싯다

[익명(116.122)]

나도 한참 절차적 맵생성 공부했었는데 유니티 게임 개발을 위한 절차적 콘텐츠 생성 << 이책 도움 많이 됨

[바삭바삭(dxtr126)]

ㄳㄳ 함 읽어봐야겠네

[익명(211.172)]

맵 겹쳐있다가 쫘르륵 펴지는거 너무 멋있다

[익명(121.190)]

존내멋있네 ㅋㅋㅋㅋㅋㅋ

[ㅍㅍㅍㅍ(59.15)]

개쩐당...

[만복(kjh285)]

[산적대왕(raveneer)]

['ㅅ'(220.85)]

https://www.gamasutra.com/blogs/AAdonaac/20150903/252889/Procedural_Dungeon_Generation_Algorithm.php

[익명(122.211)]

크 오진다... 상위 1%의 향기가 나네 근데 물리로 생성하는 하는 거는 편해서 그런 거임? 물리 안 쓰고 하면 랜덤시드 하나 박아놓고서 생성하면 무한맵이나 멀티플레이 맵 만들 때 꽤 유용할 것 같단 생각이 들어서... 오지랖 같단 생각 들었다면 미안 ㅠ

[바삭바삭(dxtr126)]

방이 안겹치게 할 때, 자연스럽게 퍼지게 할 때 장점이 있다고 생각함... 나도 따라 만들어서 잘 모르겠네 ㅋㅋ

[바삭바삭(dxtr126)]

무한 맵이나 멀티플레이 맵 만들 때는 시드가 맞을 것 같아 물리 쓰면 자원소모가 좀 심해서

[익명(122.211)]

ㅇㅇ 랜덤함수로 찍은 것보다 자연스러운 느낌이 나서 거 좋다 장단점은 이미 글쓴이도 잘 아는 것 같으니 내 밑천 드러나기 전에 오지랖은 여기까지만.. ㅋ 완성작 기대할게!

[바삭바삭(dxtr126)]