تقليم ألفا-بيتا

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

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

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

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