Metraipolis › archive › dc_50e1ca92ae6a

Collaborative diffusion — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Collaborative_diffusion
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T12:38:04.278Z
SHA-256 of the archived text
541d5d0c43a296b25e82f65a92343dc3237c72d0d264d48d4b63d5eb29dff98e
Stable URL of this page
https://metraipolis.com/documento/dc_50e1ca92ae6a

How to cite

Collaborative diffusion — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Collaborative_diffusion (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_50e1ca92ae6a (Metraipolis archive dc_50e1ca92ae6a, sha256 541d5d0c43a296b25e82f65a92343dc3237c72d0d264d48d4b63d5eb29dff98e)
BibTeX
@misc{dc50e1ca92ae6a,
  title = {Collaborative diffusion — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Collaborative_diffusion},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_50e1ca92ae6a; sha256 541d5d0c43a296b25e82f65a92343dc3237c72d0d264d48d4b63d5eb29dff98e},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Collaborative_diffusion. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; categoria «Algorithms»).
Fonte: Wikipedia in inglese, voce «Collaborative diffusion» — https://en.wikipedia.org/wiki/Collaborative_diffusion
Wikidata Q25099414: «type of pathfinding algorithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q25099414
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Collaborative_diffusion?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1317965755, consultata il 2026-10-06T10:54:17.021Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 58940f54af5a150a222fe2703f4b50f748a32a02408af6f40555072c3fbde45e