अल्फा-बीटा प्रूनिंग

अल्फा-बीटा प्रूनिंग शतरंज इंजन की खोज को तेज़ करती है। इंजन वह प्रोग्राम है जो चालों और प्रत्युत्तरों की तुलना करता है। खोज को एक पेड़ की तरह देखा जा सकता है, जिसमें हर नोड एक स्थिति और हर शाखा एक वैध चाल है। प्रूनिंग के बिना प्रोग्राम को ऐसी अनेक आगे की लाइनों की जाँच करनी पड़ती जो अंततः अप्रासंगिक सिद्ध होतीं।

खोज के दौरान यह विधि दो सीमाएँ बनाए रखती है। अल्फा वह सर्वोत्तम परिणाम है जिसे एक पक्ष वर्तमान मार्ग पर पहले से सुनिश्चित कर सकता है। बीटा वह सीमा है जो प्रतिद्वंद्वी के पास पहले से उपलब्ध किसी विकल्प से बनती है। जब कोई आगे की लाइन इतनी खराब हो जाए कि तर्कसंगत खिलाड़ी उसे कभी न चुने, तो उसे और गहराई तक खोजना ऊपरी नोड के निर्णय को नहीं बदल सकता।

शाखा पेड़ के भीतर तार्किक सीमा के कारण रोकी जाती है, केवल इसलिए नहीं कि कोई चाल देखने में कमजोर लगती है। समान गहराई और खोज सीमा पर समान मूल्यांकनों के साथ, अल्फा-बीटा वही चुनाव लौटाती है जो यह मानने वाली पूर्ण खोज देती कि दोनों पक्ष अपने सर्वोत्तम प्रत्युत्तर खेलेंगे।

बचत काफी हद तक चालों के क्रम पर निर्भर करती है। मजबूत चालों को पहले जाँचने से उपयोगी सीमाएँ जल्दी स्थापित होती हैं और अधिक शाखाएँ गहरे विश्लेषण के बिना रोकी जा सकती हैं। मूल्यांकन फ़ंक्शन, जो किसी स्थिति को संख्यात्मक अनुमान देता है, उन बिंदुओं पर मान प्रदान करता है जहाँ सीमित खोज समाप्त होती है।