[🐣질문] 유니티 A스타 알고리즘 어느정도 배우고 왔는데

[익명(121.130)]

physic 안쓰고 A스타 알고리즘 구현이 가능한가?

이 연산 때문에 리소스 엄청나게 처먹는데 스타는 여러마리 굴려도 아무문제없는데 유니티는 그렇게 못하나 싶어서 질문함

[ㅇㅇ 1(61.82)]

그냥 네비 메시 쓰는거 추천 - dc App

[익명(220.78)]

Physics 안쓰고 a*구현가능함? 스타는 되던데 유니티는 왜 안됨? 이정도 질문할 정도면 그냥 네비메시 써라

[거붓(ggp02217)]

장애물 처리를 physics 로 퉁치지말고 장애물의 면적를 계산해서 처리하셈

[거붓(ggp02217)]

스타1,스타2는 윗 까탈스러운 놈들 말대로 네브메쉬+그외 잡다한 기술을 쓴거임, 네브메쉬가 길찾기의 휴리스틱이 최대한 줄여주는 현대적인 방법이거든

[개발용더미(sy1mn1t4y83k)]

그래프 구성이 관건임. 스타1의 경우 성능을 위해서 쿼드트리를 만들어서 경로 퀄리티를 약간 포기하고 시간효율을 높힘

[ㅇㅇ 2(221.153)]

a*로 리소스 엄청 먹을 정도로 격자가 촘촘하면 네비메쉬 쓰는게 맞음

[ㅇㅇ 3(61.85)]

가능은 한데 근거리 원거리 계산 따로해야됨. 그리고 면적 계산할거면 aabb 정도는 쓰는게 좋을거임

[ㅇㅇ 4(106.240)]

피직스랑 에이스타랑 무슨상관임? (진짜모름) - dc App