कंप्यूटर शतरंज में कौन से एल्गोरिदम और ह्यूरिस्टिक्स लोकप्रिय हैं?

Question

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

शतरंज के कंप्यूटरों द्वारा उपयोग किए जाने वाले अनुमान या एल्गोरिदम के कुछ उदाहरण क्या हैं, और जो सबसे सफल रहे हैं या सबसे लोकप्रिय हैं?

Comments

: यह इस प्रश्न के लिए सही जगह नहीं है और पहले से ही परियोजना की परिभाषा में कहा गया था discuss.area51.stackexchange.com/questions/5056/...

— चार्ल्स Menguy

Answer 1

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

Comments

सवाल के बारे में पूछता है heuristics । सभी कानूनी कदमों की क्रूर बल गणना के खर्च से बचने के लिए पूरे आंकड़े हैं । तो एक जवाब एक क्रूर बल दृष्टिकोण शामिल है, दुर्भाग्य से, विषय पर नहीं।

— जक्सटर