التعميق التكراري

يجعل التعميق التكراري محرك الشطرنج يبحث أولا بحد صغير، ثم يكرر التحليل بحدود تكبر تدريجيا. ويُقاس العمق في الشطرنج عادة بالنقلات النصفية، حيث تمثل النقلة النصفية نقلة واحدة لطرف واحد.

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

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

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