Collaborative diffusion とは

コラボラティブ・ディフュージョン(Collaborative Diffusion)は、アンチ・オブジェクツというコンセプトを用いた経路探索アルゴリズムの一種であり、コンピュータ・プログラム内で従来予想されていたものとは逆の機能を持つオブジェクトである。コラボラティブ・ディフュージョンは、複数のエージェントが単一のターゲット・エージェントに向かう必要があるビデオ・ゲームで通常使用されます。たとえば、Pac​​-Manの幽霊。この場合、バックグラウンドタイルは、アンチオブジェクトとして機能し、パスを作成するために必要な計算を実行し、フォアグラウンドオブジェクトがそれに応じて反応するのに対し、フォアグラウンドオブジェクトは自分自身のパスを担当することが従来通り期待される。
協調的拡散は、複数のエージェントを扱うときに、A *などの他の経路探索アルゴリズムよりも効率的であるために好まれます。また、この方法は、競争の要素およびチームワークを追跡エージェント間に容易に組み込むことを可能にする。特に、エージェントの数が増加するにつれて、経路を計算するのにかかる時間は一定のままである。