[📜일지] hyper second 개발일지 3 - 시행착오

[Indie(180.65)]

일지 2편

어떻게 코드를 잘 뜯어고쳐서 코드 뜯어내기 전으로 복구했다

고죠사토루마냥 뇌 일부 태우고 반전술식으로 회복시킨 느낌

시간날때 틈틈이 에이스프라이트 켜서 전반적으로 화면이 어떤 느낌일지 구상해보고 있는데

디자인 문외한이라 너무 어렵다

강화 방식도 좀 더 바꿔봤다

범죄드라마 보면 나오는, 벽면에 사진이랑 지도 붙여놓고 선으로 연결하는 그런거 보고 영감을 받았다

대충 시간조작 초능력이 메인 컨셉이니까 멀티버스 어쩌고 세계선 저쩌고 맨날 나오는 그 이야기 살짝 집어넣어서

다른 시간대의 내가 남긴 가능성을 이어붙여서 강화하는 그런 느낌

이번에 코드를 크게 한 번 뜯어고치면서 겸사겸사 데이터 구조도 좀 바꿨음

개발 맨 처음 시작할때 녹픽던 코드 뜯어보면서 참고했는데

녹픽던은 이런식으로 몬스터별 코드가 다 따로 있단 말임

추상클래스 하나 상속받아서 자기 코드를 갖는데

이거 보고 나도 처음엔 이런식으로 만들었음

공통 추상클래스 하나 선언하고... 고도엔진에서 제공하는 커스텀 리소스 기능을 이용해서 zombie, skeleton, wolf, 막 이런식으로 다 만들려고 했는데

엔진 인스펙터에서 막 이것저것 만지다 보니 뭔가 이상한 느낌이 들기 시작함

괜히 작업량이 막 늘어나는 느낌...

몬스터 하나를 추가하는데 리소스도 만들고 스크립트도 만들고 씬도 만들어야 하니까... 뭔가 잘못된 느낌을 받음

시간이 좀 지나서 휴식 겸 공부 겸 하면서 넷핵이랑 돌죽을 시작했는데

겸사겸사 넷핵이랑 돌죽 소스코드를 봤더니 거기는 yml같은 파일로 데이터를 따로 분리해 뒀더라

그래서 나도 커스텀 리소스랑 난잡한 파일들 싹 날려버리고

그냥 게임 시작할 때 외부 json 데이터 불러와서 딕셔너리로 들고

그 json 데이터 안에 '이 몬스터는 이런이런 기능 조합해라' 하는 일종의 레시피를 집어넣는 식으로 바꿈

첫 일지에 올렸던 작동영상은 사실 스크립트에 직접 데이터 하드코딩하고... 커스텀 리소스로 너저분하게 데이터 엮고... 하면서 억지로 돌아가게 만든거였는데

이젠 싹 뜯어고치고 깔끔하게 외부 json 데이터 받아와서 돌아가니까 속이 아주 편안함

그리고 던전을 만들었음

정확히 말하면 연결리스트로 이뤄진 던전 자료구조를 만드는 알고리즘을 완성함

이 게임에서 이동의 최소 단위는 타일 단위가 아니라 방 단위로 이동할건데

인터넷에서 랜덤 던전 만드는 방법을 보면 보통 타일 단위 던전에 어울리는 방법들이 많음

예를 들면 BSP(이진 공간 분할) 알고리즘으로 방만 덩그러니 만든 뒤, 방들의 중점을 공간 분할 트리의 밑에서부터 연결하면서 거슬러 올라가다 보면 길이 알아서 생긴다는 건데...

타일맵 시스템이라면 여기서 얻은 지도 그대로 타일을 깔아버리면 그게 바로 플레이어가 지나갈 수 있는 길이 되고, 그 길을 플레이어가 직접 탐험하면 되지만

이 게임에서는 방이랑 연결된 다른 방을 시스템이 알고 있어야 이동이 가능했던지라 다른 방법이 필요했음

그렇게 BSP로 방 배치만 하고 막혀서 한참을 검색하다 보니 들로네 삼각분할이라는 기법을 알게 됐는데

이런식으로 평면상에 무작위로 점이 흩뿌려져 있을 때

이 점들 사이에 '이쁜' 간선을 추가해주는 기법임

정확히 말하면 인접한 세 점으로 만드는 삼각형이 최대한 정삼각형에 가깝게 만들고... 최소예각이 최대가 되고 어쩌고 하는데 자세한 건 생략

그리고 이렇게 들로네 삼각분할로 만든 '이쁜 그래프'에서 최소 신장 트리를 뽑아내고

확률적으로 트리 바깥의 간선을 좀 살려주면 던전 그래프가 완성된다는 아이디어를 알게 되어서 바로 차용

들로네 삼각분할을 구현하는 알고리즘도 여러가지가 있는 것 같은데

인터넷에서는 삼각형의 외접원을 활용하는 보이어-왓슨 알고리즘 자료가 가장 쉽게 많이 보이길래 나도 보이어-왓슨 알고리즘으로 구현함

전반적으로 딱히 어려운 부분은 없는데 딱 하나 까다로웠던 부분이

삼각형과 한 점이 주어졌을 때, 그 점이 삼각형의 외접원 안에 포함되는지 아닌지를 판별하는 과정이 조금 까다로웠는데...

폭풍 구글링을 하다 보니 위키피디아와 스택오버플로우에서 귀중한 자료 발견

삼각형의 세 점 A, B, C가 외접원상에서 반시계반향으로 정렬된 점일때, 대충 저렇게 행렬식 계산해서 0보다 크면 외접원 안에 들어가있다고 판단할 수 있다고 함

증명과정도 궁금하긴 한데... 귀찮으니 다음에 찾아보는 걸로...

그리고 행렬식에 int 쓰면 오버플로우 생기더라?

자꾸 그래프 이상하게 나와서 한참 고생하다가 결국 ai의 힘까지 빌렸는데

행렬식은 곱하기가 많아서 원래 오버플로우 자주 난다고 해서 long으로 바꿔줬더니 해결됐음...

그럼 이제 A, B, C를 반시계방향으로 잡아야 하는데

이건 CCW 쓰면 금방 해결

반시계방향으로 정렬됐다고 함은, A에서 출발해서 외접원 따라 반시계방향으로 돌다 보면 B 나오고, B에서 또 돌다 보면 C가 나오는 식이어야 한다는 뜻임

세 점 중 어디를 A로 잡고 어디를 B로 잡고 이거는 관계 없음. 저거 행렬식 보면 어차피 반시계방향 조건만 맞춰주면 A B C를 어떻게 잡든 결과 똑같이 나옴

그리고 들로네 삼각분할을 완료하면 간선이 무더기로 담긴 집합을 얻기 때문에

간선을 이용해 최소신장트리를 구성하는 크루스칼 알고리즘 써주면 끝

보통 유니온 파인드 자료구조 이용해서 사이클 생기는지 판별 후 간선 버리는데

버리기 전에 돌림판 한 번 돌려서 30%정도 살려주면 던전 완성

의도한건 아닌데 계속 보름에 한 번 꼴로 규칙적인 일지가 올라가고 있는 듯

근데 이젠 슬슬 컨텐츠나 아트를 한 번 건드려야 하는데 뭐부터 시작해야 할지 감도 안 잡힌다

보름 뒤에 뭔가 올릴 게 있었으면 좋겠음 ㅋㅋ

[비월(lunar1228)]