[📜일지] 댕댕이 서바이벌 #16 - 길찾기 (2)

[태보미코(taebomico)]

개발일지 목록

#1 - 플레이어 기본 조작

#2 - 무기 기틀 세우기

#3 - 무기 종류 추가 및 업그레이드 구현

#4 - 기본 몬스터

#5 - 몬스터 스폰

#6 - 즉사 공격, 가까운 적 탐색, 데미지 표기

#7 - 플레이어 스텟

#8 - 성능 최적화 (움짤 주의)

#9 - Experience Point

#10 - 넉백 / 미티어 스트라이크

#11 - 경험치 및 레벨업 UI

#12 - HP / SP

#13 - 상호작용 / 타일맵

#14 - 활 무기 개선 및 추가 / 플레이어 팔로우

#15 - 패기 / 길찾기 (1)

이전

재귀적인 부분으로 경로를 구하는 부분은 미구현된 상태였다.

청록색 네모가 재귀 시작점, 빨간색이 경로가 구해지지 않은 부분으로 지난 개발일지 짤.

지난 개발일지에서 Flow Pathfinding 아니냐는 피드백을 받았다.

확인해보니 구현 방식은 다르지만 각 오브젝트가 경로를 찾는 것이 아닌

각 타일별로 경로를 계산해 오브젝트는 자신이 위치한 타일의 경로를 따라가는 원리는 동일했다.

길찾기를 검색하면 에이스타만나와서 고민고민하다 구현한건데 미리 알았으면 구현하는데에 도움이 많이 되었을텐데 아쉽다...

그래도 이제라도 알았으니깐...! 감사한거에요 !

참고 자료 - 잘 설명되어 있다.

https://youtu.be/ZJZu3zLMYAc

구현 방식에서는 차이가 있었는데

1. 경로를 설정하는 방법

알고리즘 - 목적지에서 시작하여 근접한 타일을 재귀적으로 최단경로를 설정해주는 방식

직접 구현한 방법 - 목적지를 기준으로 가까운 거리부터 경로를 설정.

타일에 접근 시 최단경로가 불확실할 경우 큐에 저장해두고 위와 유사한 방식으로 재귀적으로 최단경로 설정.

이렇게 구현했던 이유는 처음부터 재귀를 사용하며 주변 타일에 접근하는 것과

접근하자마자 경로를 구한 뒤 재귀가 꼭 필요한 부분에서만 재귀로 해결하는 것을

개인적으로 판단한 결과 후자가 낫다고 생각했다.

2. 방향 설정하는 방법

찾아본 것들은 대부분 8방향으로만 타일에 방향을 지정하고

오브젝트가 방향을 받을 때 steering을 해주는 듯 싶다.

나는 최단 경로인 부분과 벽을 체크하여 상황에 맞게 중간 값으로 방향을 lerp해주거나 지정해주었다.

다들 재귀적으로 구현하는 것을 보니 성능이 더 좋은건가...? 싶었는데

구현하다보니 처음부터 BFS방식으로 접근했으면 한번만 접근할 것을

여러번 접근해버리는 문제가 발생해버렸다.

어떻게어떻게 하면 개선할 수 있겠지만 내 수준에서는 이게 최선인 것 같다 !

나중에 한번 처음부터 재귀적으로 찾는 방법으로 구현을 해봐야겠다.

길찾기

재귀라고 계속 말했는데 이게 재귀인가? 알고리즘에 약해서 잘 모르겠다.

탐색 함수가 수행되면 큐가 빌 때까지 큐의 내용물을 꺼내 해당 타일의 최단경로를 계산하고

주변 타일이 탐색 조건에 부합하면 해당 타일을 큐에 담는 방식이다.

따라서 반복하며 점점 퍼져나간다.

직접 보는것이 빠를 것 같다.

이런 식으로 처음에 구하지 못한 경로를 채워나간다.

좌하단을 보면 이후에 뒤늦게 도착하는 친구가 있지만 모르기 때문에

이후에 또다시 계산을 해주게 된다.

위 짤처럼 처음에 바로 계산을 못 해주는 경우에 많은 계산을 하게 된다.

기존 알고리즘처럼 처음부터 BFS로 진행했으면 이럴일은 없지 않았을까...?

난 바보야...

성능 및 최적화

굉장히 많은 작업을 해주므로 성능을 간단하게 체크해보았다.

아주 크리티컬한 문제가 발생했다 !

타일을 옮겨다닐 때마다 뾰족뾰족해진다.

사실 디버그용 타일맵을 보여주는데 굉장히 많은 자원을 소모한다.

디버그용 타일맵 갱신을 끌 경우에 대략 1~2ms를 소모한다.

확인해보면 디버그 타일을 그려주는데에 9배를 소모하는데 그리 힘든 작업인지는 잘 모르겠다.

실제 게임 플레이와는 관계가 없으므로 다음으로 많이 소모하는 친구들을 보니

재귀적으로 타일을 찾는 것도 있었지만

제일 처음에 충돌체 타일을 체크해서 경로를 저장하는 배열에 담아주는 작업 중

HasTile함수가 많은 시간이 소요되는 것을 확인할 수 있었다.

찾아보니 Block이나 Range함수로 한번에 넓은 범위의 타일을 가져오는 방법이 있고 이게 속도가 더 빠르다던데

사용해보니 범위 지정이 제대로 되지 않았다.

아마 유니티 버그가 아닐까 싶어서 아쉬운대로 가능한 부분만 개선했다.

보통 지형지물이 움직일 일은 없을 테니 이전에 있던 타일과 현재 타일의 이동량을 계산해서

경로 데이터에서 이전에 들고있던 콜라이더 위치를 새로운 위치로 옮겨주고

새로운 구역만 hasTile을 사용하는 것.

0.63ms 소요되던 함수가 0.21ms로 변했다 !

기타 여러가지 작업도 해주었는데 덮어쓰기를 했는지 짤이 사라졌다.

궁금해서 99x99 크기의 대략 10000개 타일도 체크해보았는데

중복적으로 같은 타일을 체크하다보니 굉장히 성능이 구린것 같다.

결과

지난 번과 다르게 구석구석 꼼꼼히 경로를 체크한다 !

딥 프로파일이 켜져있는데, 혹시 궁금하신 분들이 있을까봐 올리는 짤.

문제점으로는 몬스터가 지형에 막히는 것을 방지하기 위해 충돌을 꺼주었는데,

그러다보니 너무 많아지면 서로 밀면서 경로를 벗어나 벽을 뚫고 온다.

요건 뭐... 서바이벌류니깐... 그러려니 하지 않을까 싶고

아니면 많은 몬스터가 서로를 짓밟고 타고 넘어온다는 설정으로 가는 걸로...

또 하나는 충돌체가 있는 타일맵을 참조하므로

거대한 청크단위로 나눠둔 타일맵들을 껐다켰다해줄건데

이 충돌체 타일맵은 따로 빼서 하나만 써야하나 아니면 렌더러없는 콜라이더만 있는 거대한 타일맵 하나로 만들어줘야하나 고민인 부분.

오늘은 도넛을 만들었따.

귀찮아서 홈플러스 와플믹스를 사용했는데, 넘나 맛없는것...

글레이즈드로 만들어 먹어야겠다...

반죽이 남아서 그냥 구워버린 네모난 친구...

하나는 시나몬 하나는 와플믹스로 구웠다 !

마지막으로 결과물 !

그럴듯하게 보이는 것 같은 느낌 !

나중에 알고리즘을 다시 짜보도록 하고 지금은 이대로 둬야겠다...

넘나 힘든것...

다음은 진짜 레벨업 아이템 풀을 만들지 않을까 싶은데

길찾기가 되었으므로 제대로 된 맵 한 구역을 만들지도 모르겠다.

[불타는키보드(1bnmaker)]

[태보미(taebomi)]

[고도희(godohee)]

아아니 코딩 실력에 제빵 실력까지...?

[태보미(taebomi)]

코딩도 제빵도 고수가 되고싶은것이에요...!

[소닉쫄따구테일즈(dcz3xv7zgu14)]

[태보미(taebomi)]

[익명(4o6dlasyxrkx)]

폴짝폴짝 뛰어오는 파랑색과 초록색 몬스터는 슬라임인가용?

[태보미(taebomi)]

맞아요. 슬라임인것이에요 !

[익명(4o6dlasyxrkx)]

[고도히토리(godathitori)]

[태보미(taebomi)]

[에뚜(ssss4610)]

[태보미(taebomi)]

[익명(211.105)]

이 괴물

[익명(211.105)]

인갤의 보배녀석!!

[태보미(taebomi)]

[카퍠인(happys96)]

[태보미(taebomi)]

[익명(211.171)]

[태보미(taebomi)]

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[태보미(taebomi)]

[익명(nnkxmd2htvyh)]

[태보미(taebomi)]

[익명(58.232)]

일지 진행되면 될수록 스토리있는 RPG나 전략겜도 아닌데 매커니즘이 이렇게 복잡하구나 하는게 느껴지네요...

[태보미(taebomi)]

사실 제가... 쓸데없는 부분에 너무 집착하는것 같아요 ㅠㅠ...

[익명(58.232)]

그런 디테일이 완성도를 높이지 않을까요 ㅎ

[태보미(taebomi)]

그럼 좋겠네요 ! 신경써서 잘 해봐야겠어요. 감사합니다 ㅎㅎㅎ

[ㅇㅇㅇ29(111.118)]

항상 잘보고있습니다~

[태보미(taebomi)]

[매미허물(shedinja)]

[태보미(taebomi)]

[규규리(220.79)]

배우고 갑니다

[태보미(taebomi)]

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[태보미(taebomi)]

어...어째서...!

[익명(121.175)]

빵 파실생각없나요

[태보미(taebomi)]

성공해서 행사장같은데가면... 나눔한번 해봐도좋을것같아요 !

[테트라스(p5q8xj8y42gk)]

추천을 안누를수가업서요..

[태보미(taebomi)]

[ㅇㅇㄷ(incar8341)]

[태보미(taebomi)]