[💬] 이틀동안 A*에서 JPS 로 전환했는데

[익명(119.199)]

JSP가 A*보다 100배 가까이 느림 ㅋㅋ

chat gpt가 알려준 코드 조금 수정해서 쓴건데

뭐가 잘못됐지...

[ㅆㅇㅆ(124.216)]

JPS+ 알고리즘으로 구현한거 아닌가. 충돌정보 갱신 될때마다 모든 정보를 수정해야하면 더 오래걸리잖아.

[ㅆㅇㅆ(124.216)]

보통 더 느리다는건 오히려 점프 포인트 찾아야하는 로직이 잘 못된거 아닐까? 내 생각엔 그런데. 나는 JSP랑 D*Lite 얼마전에 배웠긴한데, 막상 실제로 적용하기에는 예시가 없어서 불안하더라

[글쓴 ㅇㅇ(119.199)]

ㅇㅇ 대각선 방향 점검할때 직선방향으로 코너점검하는데서 뭔가 쓸데없는 콜이 나오는것 같음 타일 크기가 80 * 80 인데 직선방향 점검하는 함수가 10000번씩 호출되네...

[ㅆㅇㅆ(124.216)]

갠적으로 남들이 안쓰는 알고리즘 쓰면 불안해서 못쓰겠던데 나중에 최적화하면 나도 알려줘

[거붓(ggp02217)]

높은 확률로 JPS 잘못 짠꺼여

[거붓(ggp02217)]

또 JPS는 그리드 형식의 맵만 적용되고 가중치값 못써먹는게 큰 단점이라 써먹기 힘드니 HPA나 nav mesh 추천함

[문캐슬(wool3000)]

JPS 이런게있구나.. 또 공부해야하네 ㅠ - dc App