Tìm kiếm biến chính

Tìm kiếm biến chính, viết tắt là PVS, bắt đầu từ một kỳ vọng: nếu các nước được sắp tốt, ứng viên đầu tiên có lẽ là tốt nhất. Nước đầu được tìm đầy đủ. Các nước sau trước hết nhận một phép thử rẻ hơn để xác định liệu chúng có thể vượt kết quả đã tìm thấy hay không.

Phép thử rẻ hơn dùng một cửa sổ hẹp. Cửa sổ là khoảng giá trị mà tìm kiếm cần phân biệt. Thay vì xác định chính xác một nước tốt hơn hay kém hơn bao nhiêu, PVS trước hết hỏi câu đơn giản hơn: nó có vượt mốc tham chiếu hiện tại không? Nếu không, nước có thể bị loại mà không cần tìm đầy đủ.

Nếu một ứng viên sau có vẻ vượt mốc tham chiếu, phép thử hẹp không đủ để xác định chính xác giá trị. Máy cờ, tức chương trình phân tích thế cờ, tìm lại nó với cửa sổ đầy đủ. Lượt thứ hai này, gọi là re-search, giữ tính đúng đắn của phương pháp nhưng tốn thời gian. Vì vậy PVS đạt lợi ích lớn nhất khi sắp thứ tự nước đi thành công và lựa chọn tốt nhất xuất hiện đầu tiên.

PVS là cách hiệu quả để tổ chức tìm kiếm alpha-beta, phương pháp bỏ những nhánh đã được chứng minh không thể cải thiện quyết định, trong khung minimax. Không nên nhầm nó với chính biến chính, vốn chỉ là chuỗi nước máy cờ hiện xem là tốt nhất. Nó cũng không phải MultiPV: MultiPV yêu cầu nhiều biến đầu, còn PVS mô tả một phương pháp tìm kiếm nội bộ.