Совместное распространение

Совместная диффузия — это тип алгоритма поиска пути , который использует концепцию антиобъектов — объектов в компьютерной программе, которые функционируют противоположно тому, что традиционно ожидалось. Совместная диффузия обычно используется в видеоиграх, когда несколько агентов должны направиться к одному целевому агенту. Например, призраки в Pac-Man . В этом случае фоновые плитки служат антиобъектами, выполняя необходимые вычисления для создания пути и заставляя объекты переднего плана реагировать соответствующим образом, тогда как традиционно ожидается, что объекты переднего плана будут отвечать за свой собственный путь.

Совместная диффузия предпочтительнее из-за ее эффективности по сравнению с другими алгоритмами поиска пути, такими как A* , при работе с несколькими агентами. Кроме того, этот метод позволяет легко включать элементы соревнования и командной работы между агентами слежения. Примечательно, что время, необходимое для расчета путей, остается постоянным по мере увеличения числа агентов.