Collaborative Diffusion is a type of pathfinding algorithm which uses the concept of antiobjects, objects within a computer program that function opposite to what would be conventionally expected. Collaborative Diffusion is typically used in video games, when multiple agents must path towards a single target agent. For example, the ghosts in Pac-Man. In this case, the background tiles serve as antiobjects, carrying out the necessary calculations for creating a path and having the foreground objects react accordingly, whereas having foreground objects be responsible for their own pathing would be conventionally expected.
Collaborative Diffusion is favored for its efficiency over other pathfinding algorithms, such as A*, when handling multiple agents. Also, this method allows elements of competition and teamwork to easily be incorporated between tracking agents. Notably, the time taken to calculate paths remains constant as the number of agents increases.[1]
YouTube Encyclopedic
-
1/3Views:72 0384 37488 766
-
LGR Plays - Keep Talking And Nobody Explodes
-
Scalable Game Design
-
FOOT 2 RUE, the game (Official Trailer)
Transcription
References
- ^ Repenning, Alexander. "Collaborative Diffusion: Programming Antiobjects" (PDF). AgentSheets Inc & University of Colorado. Retrieved 25 July 2015.
 | This computing article is a stub. You can help Wikipedia by expanding it. |
This page was last edited on 21 November 2023, at 23:44