الصفحة الرئيسية>المتعلقة بالبرمجة>شفرة المصدر الأخرى
تنزيل

تشغيل مازي

يولد هذا البرنامج متاهة عشوائية من شبكة أولية ، ثم يجد Mazey (AI: P) أقصر مسار تقريبي من الزاوية اليسرى العليا إلى الزاوية اليمنى السفلية من الشبكة.

الخوارزمية المستخدمة: خوارزمية البحث*

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

الخطوة 1: جيل المتاهة

المصدر: خوارزميات جيل المتاهة

الخطوة 2: العثور على أقصر مسار من الزاوية اليسرى العليا إلى أسفل الزاوية اليمنى

المصدر: A* Search Alogrithm

المسار النهائي

مؤلف

Divyanshu N Singh
يوسع
معلومات إضافية
تطبيقات ذات صلة
نوصي لك
أخبار ذات صلة الكل