Поиск главного варианта

Поиск главного варианта, сокращённо PVS, начинается с ожидания: если ходы хорошо упорядочены, первый кандидат, вероятно, лучший. Этот первый ход получает полный поиск. Последующие сначала проходят более дешёвую проверку, определяющую, способны ли они превзойти уже найденный результат.

Более дешёвая проверка использует узкое окно. Окно представляет собой диапазон значений, которые поиск должен различать. Вместо точного определения, насколько ход лучше или хуже, PVS сначала задаёт более простой вопрос: превышает ли он текущий ориентир. Если нет, ход можно отвергнуть без полного поиска.

Если последующий кандидат, по-видимому, превышает ориентир, узкой проверки недостаточно для определения его точного значения. Движок, то есть программа анализа позиции, повторно исследует его с полным окном. Этот второй проход, называемый повторным поиском, сохраняет корректность метода, но требует времени. Поэтому PVS приносит наибольшую выгоду, когда упорядочивание ходов успешно и лучший вариант появляется первым.

PVS является эффективным способом организации альфа-бета-поиска, метода, отбрасывающего ветви, уже доказанно неспособные улучшить решение, внутри схемы минимакса. Его не следует путать с самим главным вариантом, который представляет лишь последовательность ходов, считающуюся движком лучшей в данный момент. Это также не MultiPV: MultiPV запрашивает несколько начальных линий, тогда как PVS описывает внутренний метод поиска.