Recherche de variante principale

La recherche de variante principale, abrégée PVS, part d'une attente: si les coups sont bien ordonnés, le premier candidat est probablement le meilleur. Ce premier coup fait l'objet d'une recherche complète. Les coups suivants sont d'abord soumis à un test moins coûteux afin de déterminer s'ils peuvent dépasser le résultat déjà trouvé.

Le test moins coûteux emploie une fenêtre étroite. Une fenêtre est l'intervalle de valeurs que la recherche doit distinguer. Au lieu de déterminer précisément de combien un coup est meilleur ou moins bon, PVS pose d'abord une question plus simple: dépasse-t-il ou non la référence actuelle? Dans le cas contraire, le coup peut être rejeté sans recherche complète.

Si un candidat ultérieur semble dépasser la référence, le test étroit ne suffit pas à établir sa valeur exacte. Le moteur, c'est-à-dire le programme qui analyse la position, l'analyse de nouveau avec une fenêtre complète. Ce second passage, appelé nouvelle recherche, préserve la correction de la méthode mais coûte du temps. PVS est donc particulièrement efficace lorsque l'ordonnancement des coups réussit et que le meilleur choix apparaît en premier.

PVS est une manière efficace d'organiser une recherche alpha-bêta, méthode qui abandonne les branches déjà prouvées incapables d'améliorer la décision, dans le cadre de minimax. Il ne faut pas le confondre avec la variante principale elle-même, qui est simplement la séquence de coups alors considérée comme la meilleure par le moteur. Il ne s'agit pas non plus de MultiPV: MultiPV demande plusieurs variantes initiales, tandis que PVS décrit une méthode de recherche interne.