लेट मूव रिडक्शंस

इसे यह भी कहा जाता है: LMR

वह तकनीक जो किसी स्थिति के विश्लेषण क्रम में देर से रखी चालों को पहले कम गहराई पर खोजती है।

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

व्याख्या

लेट मूव रिडक्शंस, संक्षेप में LMR, चाल क्रम का लाभ लेती हैं। ह्यूरिस्टिक्स, यानी व्यावहारिक नियमों और संचित खोज आँकड़ों, की मदद से आशाजनक दिखने वाले विकल्प पहले जाँचता है।

मूल क्रम

  1. इंजन बेहतर क्रम वाली चालें पहले खोजता है और एक अस्थायी संदर्भ स्थापित करता है।
  2. सूची में काफी बाद की शांत चाल, जो सामान्यतः न कैप्चर करती है और न शह देती है, पहले कम गहराई पर जाँची जाती है।
  3. यदि यह जाँच अप्रत्याशित रूप से मजबूत परिणाम लौटाती है और खोज में उपयोग हो रही स्कोर सीमा को पार करती है, तो शाखा को अधिक गहराई पर फिर खोजा जाता है।

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

आधुनिक कार्यान्वयन इन अनेक शर्तों को समायोजित करते हैं। अत्यधिक आक्रामक कमी समय बचाती है, लेकिन किसी मजबूत शांत चाल को चूक सकती है या से जुड़ी त्रुटियों को बढ़ा सकती है।

प्रयोग और संदर्भ

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

सामान्य भ्रम

कमी और प्रूनिंग

LMR शाखा को कम गहराई पर खोजती है और उसे फिर खोज सकती है। प्रूनिंग किसी शर्त के पूरा होने पर शाखा को पूरी तरह छोड़ देती है।

लेट मूव और बाज़ी का अंतिम चरण

लेट का अर्थ एक नोड के खोज क्रम में चाल का स्थान है, न कि बाज़ी के अंत के पास चली गई चाल।

स्रोत

  1. 1.Late Move Reductions, Chess Programming Wiki
  2. 2.search.cpp, Stockfish

संबंधित शब्द

© MindZug 2026