공동 확산

협업 확산은 컴퓨터 프로그램 내에서 기존에 예상했던 것과 반대로 기능하는 객체인 안티오브젝트의 개념을 사용하는 경로 찾기 알고리즘의 한 유형입니다.협업 확산은 일반적으로 비디오 게임에서 여러 에이전트가 단일 대상 에이전트로 전달해야 할 때 사용됩니다.예를 들면 팩맨에 나오는 유령들.이 경우 배경 타일은 경로를 만들고 전경 객체가 그에 따라 반응하도록 하는 데 필요한 계산을 수행하는 반개체 역할을 하는 반면 전경 객체가 자신의 경로를 책임지는 것은 일반적으로 예상됩니다.

협업 확산은 여러 에이전트를 처리할 때 A*와 같은 다른 경로 찾기 알고리듬보다 효율성이 뛰어나기 때문에 선호됩니다.또한, 이 방법을 사용하면 추적 에이전트 간에 경쟁 요소와 팀워크를 쉽게 통합할 수 있습니다.특히 에이전트 수가 ^[1]증가함에 따라 경로를 계산하는 데 걸리는 시간은 일정하게 유지됩니다.