Late move reductions
કોમ્પ્યુટર ચેસમાં, અને અન્ય રમતોમાં કે જે કોમ્પ્યુટર્સ રમે છે, લેટ મૂવ રિડક્શન એ આલ્ફા-બીટા અલ્ગોરિધમ અને તેના પ્રકારોમાં બિન-રમત-વિશિષ્ટ વૃદ્ધિ છે જે રમત શોધ વૃક્ષને વધુ અસરકારક રીતે તપાસવાનો પ્રયાસ કરે છે. તે એવી ધારણાનો ઉપયોગ કરે છે કે સારી રમત-વિશિષ્ટ ચાલનો ક્રમ પ્રોગ્રામને સૌથી વધુ સંભવિત ચાલને વહેલી શોધવાનું કારણ બને છે. જો શોધમાં કટ-ઓફ થવાનું હોય, તો પ્રથમ કેટલીક ચાલ તેનું કારણ બને તેવી શક્યતા છે. ચેસ જેવી રમતોમાં, મોટાભાગના કાર્યક્રમો પહેલા વિજેતા કેપ્ચર્સ અને "કિલર મૂવ્સ" શોધે છે. વિલંબિત ચાલમાં ઘટાડો આપેલ નોડ પર પછીથી શોધાયેલ ચાલ માટે શોધની ઊંડાઈને ઘટાડશે. આ પ્રોગ્રામને નિર્ણાયક રેખાઓ સાથે વધુ ઊંડાણમાં શોધવાની અને વધુ સારી રીતે રમવાની મંજૂરી આપે છે. મોટાભાગના ચેસ પ્રોગ્રામ્સ નોડ પર પ્રથમ ઘણી ચાલને સંપૂર્ણ ઊંડાણ સુધી શોધશે. ઘણીવાર, તેઓ ખૂબ જ વ્યૂહાત્મક માનવામાં આવતી ચાલને ઘટાડતા નથી, જેમ કે કેપ્ચર્સ અથવા પ્રમોશન. જો ઓછી ઊંડાઈ પર ચાલનો સ્કોર આલ્ફા કરતા ઓછો હોય, તો ચાલ ખરાબ હોવાનું માનવામાં આવે છે. જો કે, જો સ્કોર આલ્ફા કરતા મોટો હોય, તો ઘટાડેલી શોધ આપણને કશું કહેતી નથી તેથી આપણે સંપૂર્ણ શોધ (નિષ્ફળ-ઓછી) કરવી પડશે. આ શોધમાં ઘટાડો શુદ્ધ આલ્ફા-બીટા પદ્ધતિ કરતાં અલગ શોધ જગ્યા તરફ દોરી શકે છે જે વિવિધ પરિણામો આપી શકે છે. ઘટાડો માપદંડ પસંદ કરવા માટે કાળજી લેવી આવશ્યક છે નહીં તો શોધ કેટલાક ઊંડા જોખમો ચૂકી જશે. બાહ્ય કડીઓ લેટ મૂવ રિડક્શન્સનો પરિચય કમ્પ્યુટર ચેસ સર્ચ અલ્ગોરિધમ્સ