मजबूर चेकमेट उदाहरण जहां इंजन विफल होते हैं

Question

क्या आप जानते हैं कि हाल ही में शतरंज के इंजन (हौदिनी, राइबका, कोमोडो, ...) एक मजबूर चेकमेट को खोजने में विफल रहे।

मुझे लगता है कि उन्हें हर समय 1 या 2 में मेट मिलना चाहिए, लेकिन हो सकता है कि वे कुछ समय के लिए मानव के रूप में रचनात्मक होने में असफल रहे हों।

Comments

बहुत अधिक किसी भी पर्याप्त रूप से जटिल एंडगेम टेबलबेस स्थिति (कई 6-मैन एंडिंग, कुछ 5-मैन एंडिंग और शायद कुछ लंबे केक्यूआरकेआर एंडिंग) भी पर्याप्त होंगे: टेबलबेस द्वारा हम जानते हैं कि कुछ निश्चित पदों को चेकमैट (30, 50, 100, या) में मजबूर किया जाता है। और भी चालें) लेकिन टेबलबेस की सहायता के बिना इंजन उन्हें किसी भी उचित समय में नहीं मिलेगा। क्या आप उन्हें या केवल उन लोगों को शामिल करना चाहते हैं जहां मानव कंप्यूटर सहायता के बिना एक मजबूर साथी साबित हो सकता है?

— १२:५15 पर जेके

मैं टेबलबेस पोजीशन के बारे में आपकी बात को स्वीकार करता हूं, धन्यवाद। मेरा प्रश्न विशेष रूप से उस स्थिति को प्रतिबंधित नहीं करता है जहाँ हमें कंप्यूटर की मदद की आवश्यकता है।

— तंज

यह थोड़ा मुश्किल है, लेकिन एक पुनरावृत्ति (दो गुना या तीन गुना) की संभावना है, बहुत सारे शतरंज सॉफ्टवेयर्स एक में साथी की अनुमति दे सकते हैं। इस ब्लॉग में आइटम 330 देखें: timkr.home.xs4all.nl/chess2/diary_17.htm दस साल बाद, मुझे यकीन नहीं है कि अधिकांश कार्यक्रमों ने इस मुद्दे को हल किया है।

— Evargalo

Answer 1

हास्यास्पद रूप से लंबे समय तक मजबूर साथी के साथ टेबलबेस और एंडगेम पर जवाब / टिप्पणियों के अलावा इस उत्तर को देखते हुए।

स्थानांतरित करने और जीतने के लिए श्वेत (मैं दुर्भाग्य से इस अध्ययन के लेखक को नहीं जानता हूं)। इंजन इस और इसी तरह की समस्याओं पर विफल होंगे। जहाँ तक मैंने कोशिश की, सभी hxg8 = Q को स्थानांतरित करने की सलाह देते हैं। कुछ शो 0.00 और उसके बाद जल्द ही एक गतिरोध में काला डाल रहे हैं; कुछ सफेद के लिए मामूली फायदा दिखाते हैं और अपने टुकड़ों को सक्रिय करने के लिए काले रंग से खेल को खेलने की कोशिश कर रहे हैं। आगे की व्याख्या (और समाधान के लिए संकेत) आरेख के नीचे स्पॉइलर ब्लॉक में दी गई है।

एनएन - एनएन

स्पष्टीकरण बिगाड़ने वाला:

मजबूर मेट नहीं मिला है क्योंकि इंजन प्रूनिंग ह्यूरिस्टिक का उपयोग करते हैं। यह खोज ट्री से कुछ शाखाओं को हटा देता है, उन्हें खोज परिणाम के लिए अप्रासंगिक मानने के बाद (देखें: http://chessprogramming.wikispaces.com/Pruning )। इस पहेली के मामले में, समाधान में बाद के कई बलिदान होते हैं और खोज करने पर इसकी शाखा को छोड़ दिया जाता है। ध्यान दें: संभवतया, ट्विस्टेड मापदंडों और मेट-सर्च हेयरिस्टिक के साथ जब सही संख्या में आवश्यक कदम प्रदान किए जाते हैं, तो वे समाधान पा सकते हैं, लेकिन मैंने यह कोशिश नहीं की है।

समाधान बिगाड़ने वाला:

काली की चाल विकल्पों के आधार पर, कुछ समाधान मौजूद हैं (विचार हमेशा एक ही होता है, हालांकि और ऊपर ले जाने तक 12 पंक्ति हमेशा समान होती है, भी)। यहाँ एक उदाहरण है: 1. hxg8 = N d5 2. Bf3 d4 + 3. Kb4 d3 4. Nh6 gxh6 5. g7 h5 6. g8 = N h4 7. Nf6 exf6 8. e7 f5 = e8 = N f4 10. Nd6 cxd6 11. c7 d5 12. c8 = N dxc4 13. Nb6 c3 14. dxc3 d2 15. Kb3 d1 = Q 16. Rxd1 axb6 17. a7 b5 18. a8 = Q b4 19। Be2 bxc3 20. Bf1 c2 21. Rc1 f3 22. Qxf3 Bf2 23. Bxg2 + #

Comments

मुझे नहीं पता है कि इस पहेली का हल कहां है?

— साल्वाडोर डाली

@SalvadorDali पोस्ट में समाधान जोड़ा गया।

— ग्लोरियाविक्टिस

22 के बाद सफेद दोस्त कहाँ है ... Bc5 + 23 के बाद ... Qg1?

— ग्रिजली रावरज

@GrizzlyRawrz मुझे लगता है कि मैं एक समस्या (मेरे शतरंज क्लब से) को पोस्ट करने और इसके लिए कोई समाधान नहीं जानने का दोषी हूं - यह मेरा था, जाहिरा तौर पर सफल नहीं, इस पर प्रयास करें। क्षमा याचना! भले ही, शेष उत्तर - इंजन के बारे में आकृति और टिप्पणी (वास्तव में, उस शाम की बात का हिस्सा थी)। मुझे लगता है कि आपको वास्तविक समाधान खुद ही खोजना होगा!

— ग्लोरियाविक्टिस

@GrizzlyRawrz 22 के बाद ... Bc5 + स्टॉकफ़िश 14. में दोस्त के लिए एक समाधान देता है। यह 23 से शुरू होता है। Kb3 Qg1, 24. Bxg2 + Kh2 25. Rxg1 Bxg1

— jva

Answer 2

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

एनएन - एनएन

इस स्थिति में यह निर्धारित करना असंभव है कि कौन सी भिन्नता दो में से एक को जन्म देती है। केवल यह दिखाना संभव है कि दो-भिन्नताओं में एक साथी होना चाहिए। या तो काले अपने आखिरी कदम पर मोहरे को स्थानांतरित कर दिया - फिर एन पासेंट लेने से साथी की ओर जाता है। या वह अपने राजा या बदमाश के पास चला गया - तब राजा e6 साथी की ओर जाता है, क्योंकि वहाँ कोई और अधिक कालिंग संभव नहीं है।

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

Comments

तकनीकी रूप से ( xkcd.com/1475 ), यह वास्तव में इस सवाल का जवाब देता है, क्योंकि यह सवाल "पदों" के लिए नहीं पूछता है, लेकिन "उदाहरण" - आमतौर पर, "स्थिति" की परिभाषा में कास्टिंग या एन पास अधिकारों की विशिष्टता की आवश्यकता होती है।

— जीके

"तकनीकी रूप से" "स्थिति" की परिभाषा को वास्तव में कास्टलिंग या एन पासेंट अधिकारों के विनिर्देश की आवश्यकता होती है। लेकिन इस मामले में सवाल और जवाब स्पष्ट रूप से chess.stackexchange.com/questions/8400/…

— BlindKungFuMaster