चाल क्रम निर्धारण

वह तकनीक जो तय करती है कि कौन-सी चालें पहले खोजी जाएँ, ताकि अनुपयोगी शाखाएँ जल्दी अस्वीकार की जा सकें।

यह पृष्ठ अस्थायी रूप से अंग्रेज़ी में दिखाया गया है। पूर्ण स्थानीयकरण बाद के चरण में जोड़ा जाएगा।

व्याख्या

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

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

क्रम निर्धारित करने के सामान्य संकेत

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

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

सामान्य भ्रम

क्रम निर्धारण पूर्ण मूल्यांकन नहीं है

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

स्रोत

  1. 1.Move Ordering, Chess Programming Wiki

संबंधित शब्द

© MindZug 2026