मिनिमैक्स

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

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

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

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