ما وراء خوارزمية A*: خوارزمية جديدة للبحث عن المسار في عالم التنفس
2025-01-07
يقوم مطور الألعاب فارير بتطوير خوارزمية جديدة للبحث عن المسار للعبة Breathing World الخاصة به، وذلك لتحسين أداء الذكاء الاصطناعي للذئاب. أثبتت خوارزمية A* الحالية عدم فعاليتها مع الخرائط عالية الدقة. يتمثل النهج الجديد لفارير، القائم على خوارزمية خط Bresenham، في بناء المسارات عن طريق اكتشاف وتجنب العقبات، بشكل مشابه لتقنية تتبع الأشعة في محركات الألعاب ثلاثية الأبعاد. تقسم هذه الطريقة المسار إلى نقاط طريق لتحقيق بحث أكثر كفاءة عن المسار، مما يوحي بتحسين كبير في تجربة اللعب.
اقرأ المزيد
الألعاب
خوارزمية البحث عن المسار