الانتشار التعاوني

الانتشار التعاوني هو نوع من خوارزميات البحث عن المسار ، يستخدم مفهوم الكائنات المضادة ، وهي كائنات داخل برنامج حاسوبي تعمل عكس المتوقع. يُستخدم الانتشار التعاوني عادةً في ألعاب الفيديو، عندما يتعين على عدة عناصر التحرك نحو هدف واحد. على سبيل المثال، الأشباح في لعبة باك مان . في هذه الحالة، تعمل مربعات الخلفية ككائنات مضادة، حيث تُجري الحسابات اللازمة لإنشاء مسار وتجعل عناصر المقدمة تتفاعل وفقًا لذلك، بينما من المتوقع تقليديًا أن تكون عناصر المقدمة مسؤولة عن مسارها الخاص.

يُفضّل استخدام خوارزمية الانتشار التعاوني لكفاءتها العالية مقارنةً بخوارزميات البحث عن المسار الأخرى، مثل خوارزمية A* ، عند التعامل مع عدة عوامل. كما تتيح هذه الطريقة دمج عناصر المنافسة والعمل الجماعي بسهولة بين العوامل المتتبعة. والجدير بالذكر أن الوقت المستغرق لحساب المسارات يظل ثابتًا مع ازدياد عدد العوامل. ^{[ 1 ]}