Reduceri ale mutărilor târzii

Reducerile mutărilor târzii, abreviate LMR, exploatează ordinea mutărilor. Un motor de șah folosește euristici, adică reguli practice și statistici acumulate ale căutării, pentru a examina mai întâi opțiunile aparent promițătoare.

Secvența de bază

1. Motorul caută mai întâi mutările mai bine ordonate și stabilește o referință provizorie.
2. O mutare liniștită, de regulă una care nici nu capturează, nici nu dă șah, aflată mult mai târziu în listă este testată inițial la adâncime redusă.
3. Dacă testul întoarce un rezultat neașteptat de puternic și depășește limita de scor folosită de căutare, ramura este căutată din nou la o adâncime mai mare.

Reducerea nu înseamnă eliminare. Verificarea mai adâncă este importantă deoarece o mutare cu adevărat puternică poate fi ordonată slab. Mărimea reducerii poate depinde de adâncimea rămasă, locul mutării în listă, dacă dă șah sau capturează, dacă aparține variantei principale, adică liniei considerate în prezent cea mai bună, și istoricul înregistrat al mutărilor asemănătoare.

Implementările moderne ajustează multe dintre aceste condiții. O reducere excesiv de agresivă economisește timp, dar poate rata o mutare liniștită puternică sau poate agrava erorile legate de efectul de orizont.