[📜일지] 꾸역꾸역 깎아본 길찾기 알고리즘

[워이(scatter6361)]

러스트로 개발한 native DLL입니다.

 

왜 굳이 native DLL로 만들었나? MMORPG를 만들고 싶었습니다.

그러기 위해서는 클라이언트와 서버가 같은 기준의 경로 데이터를 소비해야 했거든요. 

그리고 요딴 3중 나선계단같은걸 지원하는 오픈소스나 에셋도 찾지 못했구요...

(길찾기 알고리즘 깎는분들 이런 나선계단 한번 깎아보세요.)

유니티에서 만든 navmesh를 추출후 가공한 뒤, native DLL이 검증하고, 클라이언트와 서버가 같은 결과를 소비하는 구조입니다.

길을 어디로 갈지는 native DLL이 결정하고 클라이언트와 서버는 그 결과를 따라가는 소비자 역할만 하며,

결론적으로는 클라이언트와 서버가 똑같은 품질로 같은곳을 바라볼 수 있다는거죠.

덕분에 클라이언트에선 물리 계산이 필요 없어졌고, 리소스를 아낄 수 있었습니다. 서버에서 제공해준 위치정보를 그대로 믿으면 되거든요.

영상도 첨부해 봅니다.

[익명(swing4890)]

이 자의 바퀴는 정말 놀라운

[워이(scatter6361)]

바퀴만 만드는중

[엔록(whale0407)]

[익명(121.136)]

음? 리캐스트 있지않나 옛날에 다렉으로 엔진만들때 썻던거같은데 저런 나선형계단 만들때

[워이(scatter6361)]

recast&detour 기반인게 보통이지.

[Indie 1(211.107)]

서버와 클라이언트는 같은 로직 못 쓸텐데... 이미 패킷 지연 시간 때문에 서버 클라 둘다 지연 됐을때 생기는 예외 처리를 다 넣어야함...

[워이(scatter6361)]

같은 보간 적분방식을 사용하기때문에 목적지와 도착지만 알아도 클라이언트의 위치 계산을 fallback으로 사용할수있음