協力的な拡散

協調拡散は、アンチオブジェクトの概念を使用するパスファインディングアルゴリズムの一種です。アンチオブジェクトとは、コンピュータ プログラム内で従来期待されるものとは逆に機能するオブジェクトです。協調拡散は、通常、複数のエージェントが 1 つのターゲット エージェントに向かってパスしなければならないビデオ ゲームで使用されます。たとえば、パックマンのゴーストなどです。この場合、背景タイルがアンチオブジェクトとして機能し、パスを作成するために必要な計算を実行し、前景オブジェクトがそれに応じて反応します。一方、前景オブジェクトが独自のパス設定を担当することが従来期待されていました。

協調拡散は、複数のエージェントを扱う場合、 A*などの他の経路探索アルゴリズムよりも効率が良いため好まれます。また、この方法では、追跡エージェント間で競争とチームワークの要素を簡単に組み込むことができます。注目すべきは、エージェントの数が増えても、経路の計算にかかる時間は一定であることです。^[1]