بحث الخط الرئيسي

ينطلق بحث الخط الرئيسي، واختصاره PVS، من توقع مفاده أن المرشح الأول سيكون على الأرجح الأفضل إذا كانت النقلات مرتبة جيدا. تخضع هذه النقلة الأولى لبحث كامل، بينما تُختبر النقلات اللاحقة أولا بطريقة أقل كلفة لمعرفة ما إذا كان بوسعها تجاوز النتيجة التي عُثر عليها.

يستخدم الاختبار الأقل كلفة نافذة ضيقة. والنافذة هي نطاق القيم التي يحتاج البحث إلى التمييز بينها. فبدلا من تحديد مقدار تفوق نقلة أو تراجعها بدقة، يسأل PVS أولا سؤالا أبسط: هل تتجاوز المرجع الحالي أم لا؟ إذا لم تتجاوزه، يمكن استبعادها من دون بحث كامل.

إذا بدا أن مرشحا لاحقا يتجاوز المرجع، فلا يكفي الاختبار الضيق لتحديد قيمته الدقيقة. يعيد محرك الشطرنج، أي البرنامج الذي يحلل الوضع، فحصه بنافذة كاملة. تحافظ هذه الجولة الثانية، المسماة إعادة البحث، على صحة الطريقة لكنها تستهلك وقتا. لذلك يحقق PVS أكبر فائدة عندما ينجح ترتيب النقلات وتظهر أفضل نقلة أولا.

يمثل PVS طريقة فعالة لتنظيم بحث ألفا وبيتا، وهو أسلوب يتخلى عن الفروع التي ثبت أنها لا تستطيع تحسين القرار، ضمن إطار minimax. ولا ينبغي الخلط بينه وبين الخط الرئيسي نفسه، فهو مجرد تسلسل النقلات الذي يعده المحرك الأفضل في تلك اللحظة. كما أنه ليس MultiPV، إذ يطلب MultiPV عدة خطوط أولية، بينما يصف PVS طريقة بحث داخلية.