Collaborative Diffusion — это тип алгоритма поиска пути , который использует концепцию антиобъектов , объектов в компьютерной программе, которые функционируют противоположно тому, что обычно ожидается. Collaborative Diffusion обычно используется в видеоиграх, когда несколько агентов должны проложить путь к одному целевому агенту. Например, призраки в Pac-Man . В этом случае фоновые плитки служат антиобъектами, выполняя необходимые вычисления для создания пути и заставляя объекты переднего плана реагировать соответствующим образом, в то время как традиционно ожидается, что объекты переднего плана будут отвечать за свой собственный путь.
Collaborative Diffusion предпочитают за его эффективность по сравнению с другими алгоритмами поиска пути, такими как A* , при работе с несколькими агентами. Кроме того, этот метод позволяет легко включать элементы соревнования и командной работы между отслеживающими агентами. Примечательно, что время, необходимое для расчета путей, остается постоянным при увеличении числа агентов. [1]