Ricerca della variante principale

La ricerca della variante principale, abbreviata PVS, parte da un’aspettativa: se le mosse sono ben ordinate, la prima candidata è probabilmente la migliore. Quella prima mossa riceve una ricerca completa. Le mosse successive vengono inizialmente sottoposte a una prova meno costosa per stabilire se possano superare il risultato già trovato.

La prova meno costosa usa una finestra stretta. Una finestra è l’intervallo di valori che la ricerca deve distinguere. Invece di determinare con precisione quanto una mossa sia migliore o peggiore, PVS pone dapprima una domanda più semplice: supera oppure no il riferimento corrente? Se non lo supera, la mossa può essere scartata senza una ricerca completa.

Se una candidata successiva sembra superare il riferimento, la prova stretta non basta per stabilirne il valore esatto. Il motore, cioè il programma che analizza la posizione, la cerca di nuovo con una finestra completa. Questo secondo passaggio, chiamato re-search, conserva la correttezza del metodo ma richiede tempo. PVS guadagna quindi soprattutto quando l’ordinamento delle mosse funziona e la scelta migliore appare per prima.

PVS è un modo efficiente di organizzare una ricerca alfa-beta, cioè un metodo che abbandona i rami già dimostrati incapaci di migliorare la decisione, all’interno dello schema minimax. Non va confusa con la variante principale stessa, che è soltanto la sequenza di mosse che il motore considera al momento migliore. Non è neppure MultiPV: MultiPV richiede più varianti iniziali, mentre PVS descrive un metodo di ricerca interno.