Pencarian variasi utama

Pencarian variasi utama, disingkat PVS, berangkat dari sebuah perkiraan: jika langkah-langkah diurutkan dengan baik, kandidat pertama kemungkinan besar adalah yang terbaik. Langkah pertama itu ditelusuri secara penuh. Langkah-langkah berikutnya mula-mula menjalani pengujian yang lebih murah untuk menentukan apakah langkah tersebut dapat melampaui hasil yang sudah ditemukan.

Pengujian yang lebih murah memakai jendela sempit. Jendela adalah rentang nilai yang perlu dibedakan oleh pencarian. Alih-alih menentukan secara tepat seberapa jauh suatu langkah lebih baik atau lebih buruk, PVS mula-mula mengajukan pertanyaan yang lebih sederhana: apakah langkah itu melampaui acuan saat ini atau tidak? Jika tidak, langkah tersebut dapat ditolak tanpa pencarian penuh.

Jika kandidat berikutnya tampak melampaui acuan, pengujian sempit tidak cukup untuk menetapkan nilainya secara tepat. Mesin catur, yaitu program yang menganalisis posisi, menelusurinya kembali dengan jendela penuh. Pemeriksaan kedua ini, yang disebut pencarian ulang, menjaga ketepatan metode tetapi memerlukan waktu. Karena itu, PVS paling menguntungkan ketika pengurutan langkah berhasil dan pilihan terbaik muncul lebih dahulu.

PVS adalah cara efisien untuk mengatur pencarian alfa-beta, yaitu metode yang meninggalkan cabang-cabang yang telah terbukti tidak mampu memperbaiki keputusan, dalam kerangka minimax. PVS tidak boleh disamakan dengan variasi utama itu sendiri, yang hanya merupakan urutan langkah yang saat ini dianggap terbaik oleh mesin catur. PVS juga bukan MultiPV: MultiPV meminta beberapa jalur awal, sedangkan PVS menjelaskan cara pencarian internal dapat dilakukan.