[📜일지] [토끼마을 이야기] 도로를 만들었어! - 2

[로코복실한(dovecreative)]

[토끼마을 이야기] 도로를 만들었어! - 1

오늘은 저번시간에 이어 토끼의 패스파인딩에 대해 써볼게.

이건 기존에 있던, 토끼마을 이야기의 프로토타입쯤 되는 게임이야.

이 게임은도로도 없고 건물들의 크기도 동일하기 때문에 복잡한패스파인딩기술 없어도 길찾기가어렵지 않았고, 이 때문에간단하고 가벼운 - '목적지와 가장 가까운 점들을 맹목적으로 탐색'하는 패스파인더를 개발해서 사용했어.

이 패스파인더는 위의환경에서는 문제가 없지만, 도로도 있고 건물들의 크기도 제각각인 현재의 토끼마을 이야기에 적용된다면 몇 가지 문제가 생겨.

이건 복잡한 환경에서 기존 패스파인더를 테스트한 결과야.

위에서 볼 수 있듯이, 이 친구는 맹목적으로 목적지와 가까운 길만 찾기 때문에 최단 거리와 가능한 경로의 방향이 다르면 길을 돌아가기도 하고, 중간에 막다른 길이 있으면 그 길을 끝까지 간 후 돌아오는 경로를 선택하기도 해서 게임에 적용하면 토끼들이 이해할 수 없는(?), 아주 비효율적인 움직임을 보여줄 수도 있어.

이 문제를 해결하기 위해, 나는 현 위치를 중심으로 목적지와 가장 가까울 점들을 선택하고 이들끼리 비교하여 경로를 찾는, 이른바 A* 알고리즘을 응용한 패스파인더를 만들었어.

이 패스파인더는맹목적으로 최단 거리를 찾는 기존 패스파인더와는 다르게 내 주변으로부터 납득 가능한 경로들을 전부 저장하고 탐색함으로써, 탐색에 시간은 좀 더 걸리더라도 훨씬 효율적인 길을 찾아줄 수 있어.

이제 그럼 이 패스파인더를 게임에 적용해볼까?

예상대로 패스파인더가 장애물(건물)을 피해서 밭까지 가는 길을 잘 찾아준 걸 볼 수 있어.

이제 중간에 건물들이 있더라도 토끼가 최적의 경로를 잘 찾아 목적지에 도달할 거야.

그런데 잠깐, 지금은 토끼가 경로 도중 도로가 있는데도 불구하고 도로를 이용하지 않고 있어.

물론 도로를 이용하지 않는 것이 더 빠른 경로일 수도 있지만, 나는 게임의 재미를 위해 가능하다면 토끼가 도로를 이용해줬으면 좋겠어.

이를 구현하기 위해, 나는 길의 패스파인딩 가격을 다른 경로의 가격보다 약 10배정도 낮게 설정한 후 패스파인딩을 하도록 했어.

그 결과, 패스파인더가 도로를 우선하여 패스파인딩을 진행하면서 원하는 모습으로 토끼의 움직임을 구현할 수 있었어.

이 패스파인더의 장점은, 도로를 '무조건적으로 선택'하는 게 아니라 '선호도를 증가'해서 찾는다는 데 있어.

덕분에 위와 같이 도로를 통해 가는 경로가 너무 길어질 경우, 토끼는 적절한 곳에서 도로를 빠져나오는 선택을 할 수도 있어

오늘은 이렇게 토끼의 패스파인딩에 대해 알아봤어.

다음에는 이 패스파인딩 기술을 이용해서 토끼들이 열심히 마을을 돌아다니는 풍경을 보여주러 올게.

그럼 그때 봐!

[요모츠마리사(3k95vu2xgwb6)]

언제나오냐

[로코복실한(dovecreative)]

열심히 개발중입니다

[요모츠마리사(3k95vu2xgwb6)]

오 갓겜

[개발하는똥개(skten1234)]

개고수

[로코복실한(dovecreative)]

[에뚜(ssss4610)]

이야 디테일 멋지다

[로코복실한(dovecreative)]

고마워..!

[카퍠인(happys96)]

[로코복실한(dovecreative)]

[익명(tmxpffkwid)]

난 구현은 어케해도 저렇게 디테일하게 하나하나 확인하면서 하는게 잘 안되던데 대단하네

[로코복실한(dovecreative)]

이렇게 하면 어떻게 돌아가는지 직접 확인할수도 있고 의도한대로 작동하지 않을 때 디버그하기도 수월해서, 시각적 디버그 없이 디버그하기 vs 시각적 디버그 환경을 구축하고 디버그하기 이렇게 비교하면 오히려 후자가 압도적으로 편하더라고 ㅋㅋ 그래서 가능하면 시각적 디버그 환경을 구축하면서 만들고 있어

[익명(tmxpffkwid)]

그러고보니 디버깅이 끝나면 어쨌든 코드는 안보이게 수정해야될텐데, 이 경우에는 디버깅 코드를 #region같은걸로 묶어서 싹 주석처리하고 코드를 메인용 코드를 따로 작성하는거야 아니면 디버깅 끝나면 그냥 그 코드 자체를 다 수정해서 쓰는거야? 난 전자로하면 너무 주석이 많아져서 보기싫어서 그냥 그대로 수정해버리는데,, 그거말고도 조금씩 로직이 바뀌는 경우도 있다던가,, 그럴때마다 디버깅코드를 다시 살려서 디버깅부터 수정하고 테스트한다음 다시 본문코드를 바꾸는 방식인가?

[로코복실한(dovecreative)]

그런 당신에게 #if 전처리문 유니티 플레이어 설정에서 전처리문 지시어를 설정할 수 있음 이 프로젝트같은 경우 설정에 PATHFINDER_VISUAL_DEBUG가 있으면 이렇게 시각화해서 보여주고 없으면 그냥 패스파인딩을 진행하는 식으로 설정함

[로코복실한(dovecreative)]

https://yeobi27.tistory.com/m/387
여기
가면 전처리문 설정할 수 있고 #region처럼 #if 쓰면됨

[익명(tmxpffkwid)]

ㄳㄳ 전처리문도 사용자설정이 되는구나 좋은거알아감

[쭈구리야(zzu9riya)]

[ㅇㅇ 1(222.106)]

천재

[구급상자(vgundam14)]

[ㅇㅇ 2(218.52)]

토끼 진짜 귀엽다... 그리고 점들 와.... 너무 대단해...@_@ 이제 플밍 1년 공부했는데 전혀 모르겠어 .. 대단해!!