MinMaxRouteFinder

MinMaxRouteFinder

خوارزمية MiniMax معروفة بشكل خاص وقابلة للتطبيق لحساب أفضل حركة (الحركة المثالية) في لعبتين حيث تتوفر جميع المعلومات.

سنحاول هنا أن نبين كيف يمكن استخدام MiniMax لحل مشكلة العثور على الطريق، وذلك عن طريق جعل أحد محددات المسار (العميل / الراكب / الأجرة) لتحديد الحد الأدنى لمسافة الطريق والآخر (سائق سيارة الأجرة) ليقوم حدد أقصى مسافة للمسار من الهدف أو مكان الوجهة، بدلاً من ذلك (الحد الأقصى، الحد الأدنى). مثال على المسافة من المصدر إلى الوجهة

يعتمد إدخال البيانات إلى النظام على الملفات. يتم تخزين البيانات التالية في ملف يسمى "ourRoutes.txt". يبدو ملف OurRoutes.txt بهذا الشكل

أول شيء يجب على المستخدم فعله عند استخدام برنامج تحديد الطريق هذا باستخدام خوارزمية Min-Max هو إعداد الخريطة، ويجب أن يكون تنسيق الخريطة مشابهًا للتنسيق أعلاه.

1. * فاصل، يفصل العقد الفرعية (المسار) عن العقد الأصلية
2. كل رقم (على سبيل المثال 1 أو 0) يظهر بعد ~ الفاصل، يخبرنا في أي دور على اللاعب الآن تحديد المسار. (1 للتكبير و0 للتصغير)
3. إذا تم فصل اسم العقدة بـ * عن رقم فإن الرقم يشير إلى المسافة أو تكلفة المسار عبر العقد المذكورة.

على سبيل المثال، الاستاد_*_9: هذا يعني أن الاستاد هو المسار الأخير إلى الوجهة ومسافته هي 9 كم إلى ساريس عبر مسار الاستاد.

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

• انقر على "..." لتحديد موقع الملف، ثم
• أدخل مكان الوجهة، في مربع النص المقدم.
• انقر فوق الزر "انتقال" أو اضغط على مفتاح Enter/Return لتشغيل البرنامج.

يقوم النظام تلقائيًا بالمهمة التالية:

1. يتحقق من وجود الملف الذي يحتوي على مساحة الحالة في المجلد المحدد.
2. إذا كان الملف متاحًا/موجودًا، فاقرأ محتوى الملف وقم بتخزينه في "المحتوى" ثم قم بتمييز المسار باسم المسار.
3. بعد الترميز، سيتم تخزين المحتوى في بنية البيانات كعقدة وخليفة ومستوى MiniMax ومسافة على التوالي.
4. سيتم تخزين محتوى الملف كقائمة هيكلية.