अंतर्राष्ट्रीय शतरंज की तुलना में चीनी शतरंज (ज़ियांग्की) कंप्यूटरों के लिए अधिक कठिन क्यों है?

Question

अंतर्राष्ट्रीय शतरंज की तुलना में चीनी शतरंज (ज़ियांग्की) कंप्यूटरों के लिए अधिक कठिन क्यों है?

जब कोई अंतर्राष्ट्रीय शतरंज की तुलना में चीनी शतरंज को देखता है, तो कोई मदद नहीं कर सकता है लेकिन ध्यान दें कि टुकड़े कितने सीमित हैं:

1. किंग्स कुल 9 पदों (महल) तक ही सीमित हैं और उनमें 4 संभव कदम हैं (केवल 1 कदम से orthogonally)।
2. दो सलाहकार कुल मिलाकर 5 साझा पदों तक सीमित हैं (महल के विकर्ण), जहां केंद्रीय महल की स्थिति को छोड़कर वे 1 चाल तक सीमित हैं।
3. दो हाथियों को 7 साझा पदों तक सीमित कर दिया गया है (दो स्पर्श करने वाले हीरे पक्ष की तरफ, जैसे 8 इसके किनारे पर), एक चाल होने के कारण जो उन्हें स्वाभाविक रूप से बोर्ड के एक चौथाई तक सीमित करता है (केवल हर दूसरे वर्ग के समान रंग स्क्वायर (एक चेकर बोर्ड पर) शुरू करना, लेकिन फिर केंद्रीय विभाजन नदी के उस पार नहीं जाने के लिए प्रतिबंधित किया जा रहा है जो इसे 1/8 तक घटा देता है। वास्तव में fact० में से can पद जो हाथियों तक पहुँच सकते हैं, १/ 7 से भी अधिक खराब अनुपात है जो विशिष्ट बोर्ड आयामों के कारण इसे और भी अधिक दंडित करता है।

क्या दो घोड़ों, दो रथों (बदमाशों), दो तोपों, और पांच चीनी प्यादों के बारे में कुछ ऐसा है जो इस खेल को अंतर्राष्ट्रीय शतरंज की तुलना में कंप्यूटर के लिए कठिन बनाता है? या यह ज्यादातर बड़े बोर्ड आकार के कारण है, 90 बनाम 64? या क्या कोई और विचार है जिसे मैंने अनदेखा किया है?

Comments

क्या आपके पास कोई सबूत है कि खेल अंतरराष्ट्रीय शतरंज की तुलना में कंप्यूटर के लिए कठिन है?

— स्टीवन स्टैडनिक

@StevenStadnicki विकिपीडिया में खेल जटिलता के लिए अनुमान है। चीनी शतरंज वास्तव में अधिक जटिल है।

— लघुशंका

Answer 1

जहाँ तक मैं देख सकता हूँ कि शतरंज और जियांग्की के बीच कोई बुनियादी अंतर नहीं है जो कि जियांग्की को कंप्यूटर के लिए और अधिक कठिन बना देगा।

शतरंज की राज्य अंतरिक्ष जटिलता कुछ अधिक है, जबकि ज़ियांग्की के खेल वृक्ष की जटिलता अधिक है। इसके अलावा जियांग्की का शाखीय कारक शतरंज के लिए 35 की तुलना का 38 है, बहुत अधिक अंतर नहीं।

मुझे संदेह है कि जब शतरंज कई दशकों तक कंप्यूटर अनुसंधान के केंद्र में रहा है, तो बस वही संसाधन नहीं थे जो कि xunuki इंजनों के अनुकूलन के लिए समर्पित थे।

संभवतः धीमे खेल (कमजोर टुकड़ों की वजह से) में हार्डवेयर की आवश्यकताओं को बढ़ाते हुए, लंबे बदलावों (गेम ट्री की जटिलता देखें) की गणना की आवश्यकता होती है, लेकिन मुझे लगता है कि केवल शोस्टी या जाने जैसे डेन्स्ट्रैबली अधिक जटिल गेम की तुलना में मामूली अंतर होना चाहिए।

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

Comments

क्या संभवतः यह हो सकता है कि ज़ियांग्की के लिए एक अच्छे स्थैतिक मूल्यांकन समारोह को परिभाषित करना कठिन है, जो शतरंज के लिए है?

— बोफ

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

— एवरगालो

Answer 2

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

जियांगकी भी अधिक स्थिति है। प्रत्येक पक्ष पर हमला करने के लिए दो बदमाश, 4 शूरवीर, और 5 पंजे हैं। तो पश्चिमी शतरंज के साथ एक कच्चे तुलना के लिए, क्यू + 3 पी को 4 शुद्ध रूप से रक्षात्मक टुकड़ों के साथ बदल दिया जाता है। हम जानते हैं कि कंप्यूटर के लिए स्थिति शतरंज कठिन है।

Comments

जियांगकी को आम तौर पर पश्चिमी शतरंज की तुलना में अधिक खुला और सामरिक माना जाता है क्योंकि स्थिति को बंद करने वाले किसी भी मोहरे श्रृंखला में कभी नहीं होते हैं।

— दाग ऑस्कर मैडसेन

शायद स्थिति सटीक शब्द नहीं है। पश्चिमी शतरंज में गए 3 केंद्रीय प्यादों के साथ क्वीनलेस बीचगेम के बारे में सोचें। स्थिति खुली है और रणनीति अभी भी बहुत महत्वपूर्ण है, लेकिन एक बार बदमाश और 1 से 2 मामूली टुकड़ों की एक जोड़ी का कारोबार होता है, यह देर से midgame से endgame खेलने के लिए जल्दी हो जाता है। यह कंप्यूटर के लिए कठिन है

— jf328

Answer 3

जियांग्की बहुत सामरिक है, स्थितिगत नहीं है, लंबे समय तक चेन या प्यादे नहीं हैं। कंप्यूटरों के लिए मुश्किल टुकड़े के लिए उपलब्ध कई स्थिति है, और बोर्ड 10 x 10 है।

मुझे लगता है कि मच्रुक या अंतरराष्ट्रीय शतरंज जियांग्की और शोगी की तुलना में अधिक स्थितिपूर्ण है।

Comments

नमस्कार, शतरंज एसई में आपका स्वागत है। आपके उत्तर को अभी से संपादित करने की सख्त आवश्यकता है क्योंकि अभी यह मुश्किल से समझा जा सकता है। क्या आप कृपया इसकी समीक्षा कर इसे संपादित कर सकते हैं? धन्यवाद!

— पाब्लो एस। ओकल

क्या बोर्ड ९ x १० नहीं है?

— दाग ऑस्कर मैडसेन

कंप्यूटर सामरिक खेल में उत्कृष्टता प्राप्त नहीं करते हैं?

— एचकेबीस्ट

Answer 4

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

उपरोक्त "डिस्कनेक्ट्स" के कारण, व्यवहार्य जीतने वाले संयोजनों का निर्माण करना कठिन है, या यहां तक ​​कि पश्चिमी शतरंज की तुलना में जीतने की स्थिति भी। उदाहरण के लिए, उदाहरण के लिए, कतारबद्ध होने के साथ, अन्यथा स्तर की स्थिति में मोहरे की जीत का अर्थ है खेल को जीतना। चीनी शतरंज में ऐसा जरूरी नहीं है।