[📜일지] [핵앤슬래시] 1. 맵만들기

[하얀바다(vivid0426milk0127)]

안녕하세요.
힐끗힐끗 덧글만 쓰면서 작업하다가
다른분들 일지보고 아 나도 올리고싶다. 싶어서 최근 시작한 작업을 조금씩 올릴까해요.

목표는 갤럭시노트5 도 돌아가는 핵앤슬래시 게임 정도?

기본적으로 즐겨하는게 핵앤슬래시랑 fps 인데

핵앤슬래시를 직접 만들고싶다 싶어서 며칠전 시작했네요.

일단 아직 맵만들기가 끝나지 않아서 짤막하게 설명만 하면서 영상이랑 이미지만 올릴게요.

맵은 랜덤요소가 들어있는 형태로 하고싶었어요.
일단 제가 디자인을 더럽게 못해서...
맵을 이쁘게 만들 자신이 없으니 코딩으로 로그라이크 처럼 지형변화를 주는 형태로 할려고 이것저것 알아봤는데
절차적맵생성 이라는걸 보게되었고 그것을 토대로 여러가지 알아보니

https://www.clien.net/service/board/cm_app/16201530 < 요건 위 이미지의 사이트이고

https://overtimeguy.tistory.com/5?category=842538 

https://github.com/andyroiiid/unity-delaunay-mst  << 나머지 2개는 아래 알고리즘이 구현된 자료입니다.

첫번째 사이트에서 

들로네 삼각분할(dalaunator) 알고리즘
최소비용신장트리(minimum spanning tree) 알고리즘

이 두개로 하시길래 오 이거 참 재미있겠다 싶어서 건드려봤고 그 결과가 아래 사진이에요

방 하나당 사이즈 및 방 갯수 이것저것 테스트 하는 와중에
방크기가 일정 비율이하로 내려가면 사진 오른쪽 하단에 보이는것처럼 혼자 떨어져있는 방이 있더라구요
이걸 어떻게 찾아낼까..고민하는 와중에
A* 알고리즘을 이용하면 어찌저찌 되겠구나 싶어서
또 알아봤는데 기본적으로  A*를 제가 정확하게 이해하지 못하는 상황이였지만 대부분 막혀있는게 아닌 

길이 있다는 가정하에 진행되다보니 내가 정확하게 이해가 되지않은 상태로 이걸 적용하면 좀 그렇겠구나 싶어서

적당히 응용해서 만든게 아래 영상이에요.

일단 이건 떨어져있는 방에 갈수있는지 없는지만 알아내기위해 만들어 놓은거라 갈수있냐없냐 만을 판단하기 위해 만들었어요.

내일 새벽일을 나가야해서 작업을 여기까지 해야겠네요.

긴 글 읽어주셔서 감사합니다.

[고닷(m4odn36nekku)]

개고수 ㄷ