مينيماكس

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

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

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

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