Spiegazione
Le riduzioni delle mosse tardive, abbreviate LMR, sfruttano l’ordine delle mosse. Un usa euristiche, cioè regole pratiche e statistiche accumulate dalla ricerca, per esaminare prima le opzioni che sembrano promettenti.
Sequenza di base
- Il motore cerca per prime le mosse ordinate meglio e stabilisce un riferimento provvisorio.
- Una mossa tranquilla, normalmente una mossa che non cattura né dà scacco, situata molto più avanti nell’elenco viene inizialmente provata a profondità ridotta.
- Se questa prova restituisce un risultato sorprendentemente forte e supera il limite di punteggio usato dalla ricerca, il ramo viene cercato di nuovo a maggiore profondità.
Riduzione non significa eliminazione. La verifica più profonda è importante perché una mossa davvero forte può essere stata ordinata male. L’entità della riduzione può dipendere dalla profondità rimanente, dalla posizione della mossa nell’elenco, dal fatto che dia scacco o catturi, dall’appartenenza alla variante principale, cioè la sequenza considerata migliore, e dalla cronologia registrata di mosse simili.
Le implementazioni moderne regolano molte di queste condizioni. Una riduzione eccessivamente aggressiva fa risparmiare tempo, ma può mancare una forte mossa tranquilla o peggiorare errori collegati all’.
Uso e contesto
LMR è una ricerca selettiva: distribuisce lo sforzo in modo diseguale invece di applicare esattamente la stessa profondità a ogni ramo.
Confusioni comuni
Riduzione e potatura
LMR cerca un ramo a profondità minore e può ripeterne la ricerca; la potatura omette completamente un ramo quando si verifica una condizione.
Mossa tardiva e fase tardiva della partita
Tardiva si riferisce alla posizione della mossa nell’ordine di ricerca di un nodo, non a una mossa giocata vicino alla fine della partita.
Fonti
- 1.Late Move Reductions, Chess Programming Wiki
- 2.search.cpp, Stockfish
