شرح خوارزمية البحث عن المسار A*: من البحث في العرض إلى البحث الجشع

2025-06-18
شرح خوارزمية البحث عن المسار A*: من البحث في العرض إلى البحث الجشع

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

اقرأ المزيد

توليد خرائط ألعاب واقعية باستخدام رمز الحد الأدنى: سحر دوال الضوضاء

2025-06-01
توليد خرائط ألعاب واقعية باستخدام رمز الحد الأدنى: سحر دوال الضوضاء

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

اقرأ المزيد
الألعاب دوّال الضوضاء

دليل مُحدّث لتنسيق الإحداثيات الحلزونية على الشبكة السداسية

2025-03-15

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

اقرأ المزيد

رسوم بيانية لمدارات الكواكب الحلزونية بناءً على قوانين كيبلر

2025-01-23

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

اقرأ المزيد