Búsqueda de variante principal

La búsqueda de variante principal, abreviada PVS, parte de una expectativa: si las jugadas están bien ordenadas, la primera candidata probablemente será la mejor. Esa primera jugada se analiza con una búsqueda completa. Las siguientes se someten primero a una prueba más barata para averiguar si pueden superar el resultado ya obtenido.

La prueba barata usa una ventana estrecha. Una ventana es el intervalo de valores que la búsqueda necesita distinguir. En vez de calcular con precisión cuánto mejor o peor es una jugada, PVS pregunta inicialmente algo más simple: ¿supera o no supera la referencia actual? Si no la supera, puede descartarse sin una búsqueda completa.

Si una candidata posterior parece superar la referencia, la comprobación estrecha no basta para conocer su valor exacto. El motor, es decir, el programa que analiza la posición, vuelve a examinarla con una ventana completa. Esta segunda pasada, llamada rebúsqueda, conserva la corrección del método, pero consume tiempo. Por eso PVS gana más cuando la ordenación de jugadas acierta y la mejor opción aparece primero.

PVS es una forma eficiente de organizar una búsqueda alfa-beta, un método que abandona ramas ya demostradas incapaces de mejorar la decisión, dentro del marco de minimax. No debe confundirse con la variante principal en sí, que es solamente la línea de jugadas que el motor considera mejor en ese momento. Tampoco es MultiPV: MultiPV solicita varias líneas iniciales, mientras PVS describe cómo puede realizarse la búsqueda interna.