بحث المسار في الوقت الحقيقي لشخصيات غير قابلة للعب (NPCs) في عالم ألعاب ديناميكي
2025-05-15
تشرح هذه المشاركة خوارزمية بحث المسار لشخصيات غير قابلة للعب (NPCs) في لعبة ذات بيئة فيزيائية ديناميكية (تتحرك الأشياء وتُدمر). تستخدم الخوارزمية بحث A* مع تقسيم الفضاء للاستعلامات الفعالة لعالم اللعبة. وهي تتعامل مع لف المسار حول حدود اللعبة وتدمج تصنيفًا قريبًا لتفضيل المسارات الأبعد عن العقبات. تتم إدارة التحديثات في الوقت الحقيقي من خلال تخزين حالات العقد مؤقتًا وإبطال صلاحية ذاكرة التخزين المؤقت بشكل دوري. يتم تقسيم بحث المسار عبر عدة دورات ألعاب للحفاظ على الأداء. يفضل المؤلف حلًا قام بتنفيذه بنفسه بدلاً من الأمثلة المتاحة بسهولة عبر الإنترنت، مشددًا على جوانب التعلم وحل المشكلات في تطوير الألعاب.