प्रिंसिपल वेरिएशन सर्च

प्रिंसिपल वेरिएशन सर्च, संक्षेप में PVS, एक अपेक्षा से शुरू होती है। यदि चालें अच्छे क्रम में रखी गई हैं, तो पहली उम्मीदवार चाल संभवतः सबसे अच्छी होगी। पहली चाल की पूरी खोज की जाती है। बाद की चालों को पहले सस्ती जाँच दी जाती है, ताकि पता चले कि क्या वे पहले से मिले परिणाम को पीछे छोड़ सकती हैं।

सस्ती जाँच एक संकरी विंडो का उपयोग करती है। विंडो उन मानों की सीमा है जिन्हें खोज को अलग-अलग पहचानना होता है। कोई चाल कितनी बेहतर या बदतर है, यह ठीक-ठीक निकालने के बजाय PVS पहले एक सरल प्रश्न पूछती है: क्या वह वर्तमान संदर्भ मान से आगे जाती है या नहीं? यदि नहीं, तो पूरी खोज के बिना उसे अस्वीकार किया जा सकता है।

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

PVS, minimax ढाँचे के भीतर alpha-beta खोज को व्यवस्थित करने का कुशल तरीका है। alpha-beta खोज उन शाखाओं को छोड़ देती है जो पहले ही निर्णय को बेहतर बनाने में असमर्थ सिद्ध हो चुकी हों। इसे स्वयं प्रिंसिपल वेरिएशन नहीं समझना चाहिए, जो केवल वह चाल-क्रम है जिसे इंजन उस समय सर्वोत्तम मानता है। यह MultiPV भी नहीं है। MultiPV कई शुरुआती लाइनें माँगता है, जबकि PVS आंतरिक खोज की एक विधि बताती है।