नल-मूव प्रूनिंग

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

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

गैर-महत्वपूर्ण स्थिति में परीक्षण

वह काल्पनिक पास जो दिखाई नहीं देता

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

नल चाल के बिना बिसात

स्थिति वैध है, सफेद शह में नहीं हैं और पर्याप्त गैर-प्यादा मटीरियल मौजूद है। काल्पनिक पास किसी मोहरे को नहीं चलाता। संभावित कटऑफ किसी ठोस इम्प्लीमेंटेशन और alpha-beta विंडो से संबंधित है, आरेख से नहीं।

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

ज़ुगज़्वांग का प्रतिउदाहरण

विपक्ष वाला अपवाद

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

राजा e-स्तंभ पर आमने-सामने हैं और उनके बीच e6 है। सफेद चाल छोड़ नहीं सकते।

चाल चलने से परिणाम बिगड़ता है

राजा और प्यादे की विपक्ष स्थिति में सफेद को चाल चलनी है। काल्पनिक पास मोहरों को नहीं बदलेगा, लेकिन चाल काले को दे देगा। स्थिर साक्ष्य में यह बदलाव सफेद का WDL सुधारता है और ज़ुगज़्वांग की पुष्टि करता है।

1. राजा e-स्तंभ पर आमने-सामने हैं और उनके बीच e6 है। सफेद चाल छोड़ नहीं सकते।

इसलिए इंजन सुरक्षा सीमाएँ लगाते हैं। राजा के चेक में होने पर वे यह जाँच नहीं करते, कम मोहरे बचने पर इसे बंद कर सकते हैं, कम आक्रामक कटौती इस्तेमाल कर सकते हैं या कटऑफ स्वीकार करने से पहले सत्यापन खोज चला सकते हैं। नल-मूव प्रूनिंग minimax जैसे ढाँचों के भीतर काम करती है और अन्य चयन तकनीकों के साथ मिलती है, लेकिन अकेले यह तय नहीं करती कि सबसे अच्छी चाल कौन-सी है।