Ana varyant araması

Ana varyant araması, kısaca PVS, bir beklentiyle başlar: hamleler iyi sıralanmışsa ilk aday muhtemelen en iyisidir. İlk hamle tam bir aramayla incelenir. Sonraki hamlelere ise, daha önce bulunan sonucu geçip geçemeyeceklerini belirlemek için başlangıçta daha ucuz bir test uygulanır.

Daha ucuz test dar bir pencere kullanır. Pencere, aramanın birbirinden ayırması gereken değer aralığıdır. PVS bir hamlenin tam olarak ne kadar iyi ya da kötü olduğunu belirlemek yerine önce daha basit bir soru sorar: mevcut referansı aşıyor mu, aşmıyor mu? Aşmıyorsa hamle tam arama yapılmadan elenebilir.

Sonraki bir aday referansı aşıyor gibi görünürse dar test onun kesin değerini belirlemeye yetmez. Satranç motoru, yani konumu analiz eden program, adayı tam pencereyle yeniden arar. Yeniden arama denilen bu ikinci geçiş yöntemin doğruluğunu korur, ancak zaman harcar. Bu nedenle PVS en büyük kazancı hamle sıralaması başarılı olduğunda ve en iyi seçenek ilk sırada yer aldığında sağlar.

PVS, minimax çerçevesindeki alfa-beta aramasını verimli biçimde düzenlemenin bir yoludur. Alfa-beta araması, kararı iyileştiremeyeceği kanıtlanmış dalları bırakır. Bu yöntem, motorun o anda en iyi kabul ettiği hamle dizisi olan ana varyantın kendisiyle karıştırılmamalıdır. Ayrıca MultiPV değildir: MultiPV birden fazla başlangıç varyantı isterken PVS, dahili bir arama yöntemini açıklar.