[💬] 스타2 패스파인딩 AI 도대체 어떻게 만든거야?? 혹시 아시는 분?

[DOTS(renderer)]

예전에 한참 게임할땐 몰랐는데 

이거 진짜 어떻게 만들었을까.. 대단하다 대단해

A* 는 아닌거같고 네비메쉬 기반에 다른 기법을 응용해서 쓴거같은데 

도대체 유닛 간 avoidance 처리를 어떻게 한거지?

[거붓(ggp02217)]

글쎄? HAA* ?

[정공개발자(firetruck4545)]

A*를 사용하되 자신의 유닛들은 판정에서 제외한후 이동하다 충돌시 옆으로 비켜주는것 같음 만약 그게 홀드되어 있었던거라면 다시 원래 자리로 돌아오고

[정공개발자(firetruck4545)]

거기에 이동할때 자기 유닛들간의 충돌 범위가 조금 작아지는것 같음 가끔 지상유닛들 뭉치라고 명령하면 뭉쳤다가 조금식 퍼지는 경향이 있지 않음? 사실 잘 몰?루

[익명(118.47)]

난 겹침이 감지되면 옆으로 살짝 이동하게 했음. 완벽하지는 않지만 이동을 방해하지 않으면서 괜찮은 퍼포먼스와 결과물을 보여주는 것 같아서 만족함.

[익명(1.234)]

군집알고리즘