[💬] 행동자 숫자가 늘어나면 길찾기가 생각보다 곤란해지네

[ㅁㄴㅇㄹ(121.181)]

행동자들끼리 충돌할 수 있으면 특히 어려워지는거 같음. 맵에서 지날 수 있는 타일과 지날 수 없는 타일이 실시간으로 바뀌는거나 마찬가지잖아. 그럴 때마다 길찾기 알고리즘을 다시 돌릴 수도 없는 일이고. 찾아보니 관련 알고리즘을 다루는 여러 논문들이 있긴한데, 언제 다 읽지...

[raveneer(125.137)]

RVO 라는 알고리즘이 있음.

[ㅁㄴㅇㄹ(121.181)]

http://gamma.cs.unc.edu/RVO/
이거?

[익명(175.119)]

답은 local avoidance다

[raveneer(125.137)]

a* 패스파인딩 어셋 사면 안에 RVO가 들어있긴 한데 어쨌든 RVO는 겁나 느린 연산이라서 마구 쓰긴 곤란함... 나도 어지간하면 걍 뚫고 다니게 하려고. 에이전트 수 많아지면 진짜 느려짐. 그런 걸 보면 1만에이전트 달성한 플래닛 코스터가 갓겜이 맞음. (RVO를 한다기보다는 서로 밀쳐내면서 아웅다웅 하는 식이긴 한데 어쨌든 목적지에 도달하긴 함)

[ㅁㄴㅇㄹ(121.181)]

ㄳㄳ