Căutarea variantei principale

Căutarea variantei principale, abreviată PVS, pornește de la o așteptare: dacă mutările sunt bine ordonate, prima candidată este probabil cea mai bună. Acea primă mutare primește o căutare completă. Mutările ulterioare sunt supuse inițial unui test mai ieftin pentru a stabili dacă pot depăși rezultatul deja găsit.

Testul mai ieftin folosește o fereastră îngustă. O fereastră este intervalul de valori pe care căutarea trebuie să le deosebească. În loc să determine exact cu cât este o mutare mai bună sau mai slabă, PVS pune mai întâi o întrebare mai simplă: depășește sau nu referința curentă? Dacă nu o depășește, mutarea poate fi respinsă fără o căutare completă.

Dacă o candidată ulterioară pare să depășească referința, testul îngust nu este suficient pentru a-i stabili valoarea exactă. Motorul, adică programul care analizează poziția, o caută din nou cu o fereastră completă. Această a doua trecere, numită recăutare, păstrează corectitudinea metodei, dar consumă timp. PVS obține astfel cel mai mare câștig atunci când ordonarea mutărilor reușește, iar cea mai bună alegere apare prima.

PVS este o modalitate eficientă de a organiza căutarea alfa-beta, o metodă care abandonează ramurile deja demonstrate ca incapabile să îmbunătățească decizia, în cadrul minimax. Nu trebuie confundată cu varianta principală propriu-zisă, care este doar secvența de mutări considerată în acel moment cea mai bună de motor. Nu este nici MultiPV: MultiPV solicită mai multe variante inițiale, iar PVS descrie o metodă internă de căutare.