[💬] 길찾기 알고리즘 실제사용은 어떻게 함?

[2호기(wlsrb014756)]

실시간으로 계속 경로가 변경되는겜들은 어떻게 길찾냐

플레이어 목표로 찾아간다치면

플레이어가 계속 움직이면 경로가 바뀌잖아

그거 매프레임마다 경로 탐색함?

[ㅇㅇ 1(211.107)]

? 한번만 찾는데? 장애물이 생기거나 목표가 움직이거나 바뀌는거 아니면

[ㅇㅇ 2(210.105)]

림월드 같은 게임은 주기적으로 재탐색하는걸로 앎 그래서 길찾기가 성능을 엄청 먹어

[거붓(ggp02217)]

HPA* 쓰고 매프레임보다 0.1~0.2초에 탐색할껄?

[거붓(ggp02217)]

그리드 형태가 아니라면 navmesh를 쓰지

[2호기(wlsrb014756)]

[익명(221.166)]

rta*로 길찾기하고 이동하면서 노드 사이에 장애물이 있을 경우에 재탐색함