क्या कोई शतरंज इंजन है जो दिखा सकता है कि क्या एक पक्ष के पास एक मजबूर ड्रॉ है?

Question

क्या कोई शतरंज इंजन है जिसमें एक विश्लेषण मोड है जो यह दिखा सकता है कि क्या स्थिति किसी भी पक्ष द्वारा एक मजबूर ड्रा है?

इंजन के लिए 0.0 के आउटपुट मूल्यांकन के लिए आम है जब वे एक ड्रॉ का पता लगाते हैं। लेकिन 0.0 का मूल्यांकन कई चीजों का मतलब हो सकता है। उदाहरण के लिए, यह मानकर चलना सफेद है कि 0.0 का मूल्यांकन मतलब हो सकता है:

• खेल निश्चित रूप से एक ड्रॉ है चाहे खिलाड़ी कैसे भी खेले (जैसे कि अपर्याप्त सामग्री)।
• दोनों खिलाड़ी ड्रॉ के लिए मजबूर कर सकते हैं। अगर उनके प्रतिद्वंद्वी पूरी तरह से खेलते हैं, तो न तो खिलाड़ी जीत की उम्मीद कर सकता है।
• कोई फर्क नहीं पड़ता जो सफेद नाटकों को आगे बढ़ाते हैं, कंप्यूटर 100% निश्चित है कि काला एक आकर्षित को मजबूर कर सकता है यदि वह चाहे। अगर ब्लैक पूरी तरह से खेलता है तो व्हाइट जीतने की उम्मीद नहीं कर सकता है। ड्रॉ सबसे संभावित परिणाम है, लेकिन एक गहरी खोज यह दिखा सकती है कि काला एक जीत को मजबूर कर सकता है।
• कंप्यूटर को 100% यकीन है कि अगर वह चाहे तो सफेद आकर्षित कर सकता है। अगर सफेद पूरी तरह से खेलता है तो ब्लैक जीतने की उम्मीद नहीं कर सकता है। एक ड्रा सबसे संभावित परिणाम है, लेकिन एक गहरी खोज यह दिखा सकती है कि सफेद एक जीत को मजबूर कर सकते हैं।
• कंप्यूटर को किसी भी पक्ष के लिए एक मजबूर ड्रा नहीं मिला है, लेकिन अभी तक का मूल्यांकन बिल्कुल स्तर है। एक ड्रा सबसे संभावित परिणाम है, लेकिन बाद में एक गहरी खोज एक पक्ष के लिए फायदा दिखा सकती है।

जब यह उपयोगी हो सकता है, तो एक उदाहरण देने के लिए, यदि सफेद को जीतने की ज़रूरत नहीं है और बस ड्रॉ पाने के लिए जितना संभव हो उतना संभव होना चाहिए, तो वे मूल्यांकन के साथ एक चाल खेलना पसंद कर सकते हैं +0.0 और एक ज्ञात मजबूर ड्रा। भले ही एक उच्च मूल्यांकन के साथ एक और कदम उपलब्ध हो।

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

स्पष्ट रूप से ऐसे स्थान हैं जहां यह सुनिश्चित करना मुश्किल या असंभव है कि एक मजबूर ड्रॉ उपलब्ध है या नहीं। लेकिन अगर इंजन एक मजबूर ड्रॉ की घोषणा करता है तो ड्रॉ को मजबूर करना संभव है। गलत नकारात्मक स्वीकार्य हैं लेकिन झूठी सकारात्मकता नहीं होनी चाहिए।

इसलिए सारांश में, मैं एक विशिष्ट स्थिति के लिए जानना चाहूंगा यदि एक (या दोनों खिलाड़ी) उनके लिए एक मजबूर ड्रॉ उपलब्ध हो। स्थिति के संख्यात्मक मूल्यांकन की गणना करना आवश्यक नहीं है, लेकिन अगर यह एक ही समय में यह भी प्रदान करता है, तो यह एक बोनस है।

Comments

6-टुकड़ा एंडगेम टेबल के बिंदु के इस भाग को नहीं जान रहा है?

— टोनी एनिस

टेबल के आधार मदद करते हैं, क्योंकि तब आप जानते हैं कि 0.0 का स्कोर इष्टतम खेलने के साथ एक निश्चित ड्रॉ के लिए है। लेकिन मुझे यह बताने के लिए इंजन पसंद आएगा कि क्या यह किसी भी मनमाने ढंग से शुरू करने की स्थिति से मजबूर ड्रॉ पाता है, जिसमें (विशेष रूप से) जब 6 से अधिक टुकड़े होते हैं। उदाहरण के लिए, यदि सफेद एक ऐसी स्थिति में हो जाता है, जहां वे स्थायी जांच के लिए बाध्य कर सकते हैं, तो मैं इंजन को यह बताना चाहूंगा कि, भले ही यह मूल्यांकन समारोह के अनुसार जरूरी सफेद कदम न हो।

— मार्क बायर्स

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

— ईव फ्रीमैन

लेकिन कैसे मजबूर किया जाता है? मुझे लगता है कि तथाकथित मजबूर ड्रॉ के कई मामलों में, प्रतिद्वंद्वी अभी भी विचलित हो सकता है लेकिन स्पष्ट रूप से बदतर स्थिति की कीमत पर। एक ऐसी स्थिति जिसमें सफेद या तो एक आकर्षित कर सकते हैं या एक पूर्ण बदमाश एक मजबूर ड्रॉ नहीं होगा, उपयोगिता को सीमित करेगा।

— रेमकोगर्लिच

अगर गोरे ऊपर जाने के बजाय आकर्षित कर सकते हैं तो मैं यह जानना चाहूंगा।

— मार्क बर्स

Answer 1

आपके प्रश्न का संक्षिप्त उत्तर नहीं है , एक शतरंज इंजन नहीं है जो मज़बूती से दिखा सकता है कि क्या एक पक्ष के पास एक मजबूर ड्रा है। उदाहरण के लिए, यह बंद स्थिति स्पष्ट रूप से मानव आंख के लिए एक ड्रा है:

हालांकि, ध्यान दें कि मूल्यांकन 0.17 है , 0.00 नहीं । हौदिनी भी 0.05 देते हैं - कभी सफ़ेद के लिए इतना अच्छा। यह बहुत महत्वपूर्ण है। इससे पता चलता है कि 0.00 का मूल्यांकन एक विशिष्ट कारण के लिए इन कार्यक्रमों द्वारा आरक्षित है, और वास्तव में यह है। मूल रूप से, यहां तक ​​कि "समान" स्थिति में भी, कंप्यूटर कभी यह नहीं कहेगा कि स्कोर 0.00 है , इसके बजाय यह एक या दूसरे पक्ष को एक मिनट की बढ़त देगा।

तो उस पृष्ठभूमि के साथ, बारीकियों पर! सबसे पहले, अगर खेल स्थिति (यानी गतिरोधी, अपर्याप्त सामग्री, आदि) के कारण सिर्फ एक ड्रॉ है, तो अधिकांश जीयूआई एक संदेश को पॉप करेगा जो "गेम ड्रॉ", या उस प्रभाव के लिए कुछ कहता है। यह आपके प्रश्नों में उल्लिखित अधिक जटिल मामलों को छोड़ देता है। उनमें से अधिकांश को कवर करने के लिए, मैं एक और स्थिति पेश करूँगा। यह मोर्फी-एनएन 1-0, न्यू ऑरलियन्स ब्लाइंडफोल्ड सिमुल से लिया गया है:

गौर करें कि वर्तमान में मॉर्फी 6 के साथ शुरू होती है 18.b4+!। हालांकि, अगर मोर्फी किसी तरह से चूक गया कि यह दोस्त था, तब भी उसे दोहराव के द्वारा मजबूर किया गया था, जिसे कंप्यूटर जल्दी से देखता है। कंप्यूटर द्वारा प्रदर्शित की जाने वाली विविधताओं की संख्या में वृद्धि करके, यह देखना संभव है कि सफेद रंग की तरह चलने के बाद 18.Qxc3+?, एक रोल और एक टुकड़ा नीचे होने के बावजूद, सफेद रंग आकर्षित कर सकता है। 0.00 का मूल्यांकन हमें फिर से बताता है कि यह एक विशेष स्थिति है जिसमें कंप्यूटर एक स्थायी जांच की गणना कर सकता है। यदि 18.Qxc3+? Kxd5बोर्ड पर चालें बनाई जाती हैं, तो मूल्यांकन 0.00 होगा , जो दर्शाता है कि सफेद की सबसे अच्छी निरंतरता एक आकर्षित करने के लिए है। ऐसा करने में विफलता से खेल को सबसे अच्छा खेलने के नुकसान का सामना करना पड़ेगा।

---

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

---

और अंत में, "अवमानना" के बारे में अपनी बात कहने के लिए

एक और उदाहरण यह है कि यदि आपको जीत की आवश्यकता है (यानी एक ड्रॉ केवल एक नुकसान के रूप में बुरा है) तो आप अपने प्रतिद्वंद्वी को ड्रॉ करने का अवसर देने से बचने के लिए एक मामूली नकारात्मक मूल्यांकन के साथ एक चाल खेलना चाहते हैं। भले ही इससे आपके हारने की संभावना बढ़ जाती है, लेकिन इससे आपके जीतने की संभावना भी बढ़ जाती है।

इसे शतरंज प्रोग्रामरों के बीच अवमानना ​​के रूप में संदर्भित किया जाता है। अधिकांश इंजन आपको सेटिंग्स में अवमानना ​​का स्तर निर्धारित करने की अनुमति देंगे। एक सकारात्मक अवमानना ​​सेटिंग (100 आमतौर पर विश्लेषण के लिए एक उचित स्तर है) एक ड्रा से बचने के लिए इंजन को काफी कठिन (प्यादा के लायक) का प्रयास करने के लिए कहेगा। एक नकारात्मक सेटिंग के कारण इंजन को एक मजबूर ड्रा (अर्थात अपर्याप्त सामग्री, गतिरोध, या स्थायी) की तलाश होगी।

Comments

यह लगभग वैसा ही विचार है जैसा कि वेस फ्रीमैन की सवाल पर टिप्पणी है, और जैसा कि वह बताता है कि कुछ मानव इनपुट की आवश्यकता है - "सूची में जबरन ड्रॉ स्पष्ट रूप से दिखाई देता है [कभी-कभी], लेकिन कभी-कभी यह कम स्पष्ट होता है" - आपका जवाब है मानव का योगदान "स्पेसबार विश्लेषण।" यही कारण है कि मैं अपने उत्तर में मूल्यांकन समारोह को छोटा करने का सुझाव देता हूं; हम इसे इसलिए बना रहे हैं ताकि इंजन वास्तव में जबरन आकर्षित होने की कोशिश करे और हमें बताए कि जब वे निर्णायक रूप से मौजूद हैं। यह दृष्टिकोण के बीच एकमात्र महत्वपूर्ण अंतर प्रतीत होता है।

— ETD

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

— एंड्रयू

यह अवमानना ​​सेटिंग साफ-सुथरी है - इस पर ध्यान नहीं दिया गया।

— ईव फ्रीमैन

वैसे, मुझे नहीं लगता कि 0.00 हमेशा एक मजबूर ड्रॉ का संकेत होता है, जो आप को लग रहा था। मैं इसे कभी-कभी उद्घाटन में भी देखता हूं - मुझे लगता है कि इसका मतलब सिर्फ इतना है कि वर्तमान स्थिति और सामग्री को देखते हुए, यह संभावना भी है, और मूल्यांकन 0.00 होता है।

— ईव फ्रीमैन

दिलचस्प। स्टॉकफिश में यह निश्चित रूप से नहीं है। बस कुछ सेकंड के लिए खोलने की स्थिति का विश्लेषण करने से 0.00 स्कोर का भरपूर लाभ होगा।

— ईव फ्रीमैन

Answer 2

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

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

उदाहरण के लिए, स्वचालित रूप से किसी भी स्थिति का मूल्यांकन करते हैं जिसमें प्रतिद्वंद्वी के पास +1000000 के रूप में मेट करने के लिए अपर्याप्त सामग्री होती है। फिर, यदि इंजन कभी भी प्रतिद्वंद्वी के उस सामग्री को बंद करने के विकल्प के साथ खुद को पाता है, तो यह आपको बताएगा। इसके अलावा, सामान्य 0. के बजाय +1000000 के रूप में किसी भी तीन-गुना पुनरावृत्ति का मूल्यांकन करने के लिए मूल्यांकन एल्गोरिथ्म को ट्विस्ट करें। फिर, यदि कोई जबरन दोहराव है (जैसा कि स्थायी जांच परिदृश्य में), तो इंजन इसे पसंद करेगा और आपको इसके बारे में बताएगा। । इसी तरह, +1000000 दें अगर कोई जबरन एक टेबलबेस ड्रॉ तक पहुंच सकता है।

आप यह भी सुनिश्चित कर सकते हैं कि इंजन ये वैल्यूएशन तभी देगा जब पूर्ण निश्चितता हो कि ड्रॉ वास्तव में जबरन हैं (क्योंकि यहाँ और वहाँ के बीच के पेड़ को पूरी तरह से चेक किया जा चुका है), ठीक उसी तरह जैसे कि कोई इंजन मेट की घोषणा नहीं कर रहा है पक्का है। इस प्रकार, आपको कोई झूठी सकारात्मकता नहीं मिलेगी, हालांकि निश्चित रूप से बहुत सारे गलत नकारात्मक होंगे, जिन्हें आप समझदारी से / आवश्यक रूप से अपने प्रश्न में अनुमति देते हैं।

Comments

मुझे नहीं लगता है कि कोई भी इंजन अवमानना ​​कारकों और जिस तरह से वे prune के कारण इस "बॉक्स से बाहर" की तरह काम करेंगे। मूल रूप से, यदि कोई ड्रा पाया गया था, तो सामग्री को जीतने वाली किसी भी पंक्ति को बाहर रखा जाएगा। उदाहरण के लिए, राजा की जाँच करना एक स्वतंत्र बदमाश को पकड़ने के लिए बेहतर होगा। मैं एक लंबे उत्तर को पोस्ट करने पर विचार कर रहा हूं क्योंकि ऐसा करने के लिए वर्तमान इंजनों का उपयोग करने के तरीके हैं , लेकिन मैं बहुत सारे तैयारी रहस्यों को दूर नहीं करना चाहता हूं। ;)

— एंड्रयू

कोई भी इंजन मेरे द्वारा वर्णित "बॉक्स से बाहर" तरीके से काम नहीं करेगा, यह सच है, क्योंकि वे जीत हासिल करने के लिए डिज़ाइन किए गए हैं; इसी कारण से, आपको आत्महत्या शतरंज को सामान्य इंजन खेलने के लिए कुछ ट्विक करना होगा। मेरे पास पहले से ही मूल्यांकन समारोह को संशोधित करना है; किसी भी अवमानना ​​कारक को घुमाया / अक्षम किया जा सकता है, साथ ही मैंने सुझाव दिया है कि अगर जरूरत हो, तो? मेरा मुख्य मुद्दा यह है कि मुझे लगता है कि मौजूदा इंजन को फिर से purposed किया जा सकता है (यथोचित रूप से सीधे तरीके से) जैसा कि मार्क चाहता है। इसलिए, कम से कम, मैं अभी भी इसे "वर्तमान इंजन का उपयोग करने" के रूप में देखता हूं। मेरा मन हमेशा बदला जा सकता है। :)

— ETD