difusión colaborativa

La difusión colaborativa es un tipo de algoritmo de búsqueda de rutas que utiliza el concepto de anti-objetos , objetos dentro de un programa informático que funcionan de forma opuesta a lo que se esperaría convencionalmente. La difusión colaborativa se utiliza típicamente en videojuegos, cuando varios agentes deben dirigirse hacia un único agente objetivo. Por ejemplo, los fantasmas en Pac-Man . En este caso, las fichas del fondo actúan como anti-objetos, realizando los cálculos necesarios para crear una ruta y haciendo que los objetos en primer plano reaccionen en consecuencia, mientras que lo convencional sería que los objetos en primer plano fueran responsables de su propia ruta.

La difusión colaborativa se prefiere por su eficiencia frente a otros algoritmos de búsqueda de rutas, como A* , al gestionar múltiples agentes. Además, este método permite incorporar fácilmente elementos de competencia y trabajo en equipo entre los agentes de seguimiento. Cabe destacar que el tiempo necesario para calcular las rutas permanece constante a medida que aumenta el número de agentes. ^{[ 1 ]}