ميني ماكس

تسمح هذه الأداة بإنشاء أشجار اللعبة وتطبيق خوارزمية ميني ماكس عليها.

التعليمات

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

ما هو ميني ماكس؟

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

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

كيف تعمل؟

تعمل الخوارزمية على النحو التالي:

1. في كل مستوى من الشجرة، تتناوب العقد بين كونها عقدة للتكبير وعقدة للتقليل.
2. تسعى العقد للتكبير (مثلث أحمر لأعلى) لإيجاد الحركة التي تكبير قيمة (النقاط) العقدة.
3. تسعى العقد للتقليل (مثلث أزرق لأسفل) لإيجاد الحركة التي تقليل قيمة (النقاط) العقدة.
4. يتم حساب قيمة العقدة بشكل متكرر أعلى الشجرة حتى تصل إلى العقدة الجذرية

ادعم هذا الموقع

إذا كان هذا الموقع مفيداً لك، شاركه مع أصدقائك عبر البريد الإلكتروني، وسائل التواصل الاجتماعي،... إلخ.