[💬] A* 알고리즘이랑 NavMesh랑 효율 많이 차이남?

[익명(221.140)]

제곧네

처리량 많이 차이나?

[익명(39.7)]

뭔가 잘못알고 계신거 같은데 NavMesh는 3d 지형에서 보통 Convex hull 같은걸로 노드랑 간선을 만들어주는걸 말하는거고 ( Graph ) Astar 알고리즘이든 다익스트라 든간에 길찾기 알고리즘은 노드들을 탐색해서 경로를 구해주는거임

[익명(39.7)]

결국 두개는 다른종류의 알고리즘이고 유니티 Navigation 시스텀 자체는 Astar 사용하고있음

[익명(39.7)]

그냥 완전타일맵이면 타일을 노드로하고 인접타일들을 연결만하면되니 2차원배열로 퉁칠수있어서 Navmesh 까지도 필요없음여

[익명(221.140)]

ㅇㅎ.. 알려주셔서 감사감사

[산적대왕(125.137)]

길찾기 지옥은 따뜻해오