इटरेटिव डीपनिंग

इटरेटिव डीपनिंग शतरंज इंजन से पहले छोटी सीमा तक खोज कराती है और फिर क्रमशः बड़ी सीमाओं के साथ विश्लेषण दोहराती है। शतरंज में गहराई सामान्यतः प्लाइज़ में मापी जाती है, जहाँ एक प्लाई किसी एक पक्ष की एक चाल है।

पहली नज़र में यह व्यर्थ लगता है, क्योंकि आरंभ के पास की स्थितियाँ बार-बार देखी जाती हैं। फिर भी पिछली पुनरावृत्तियाँ मूल्यवान जानकारी देती हैं: अस्थायी सर्वोत्तम चाल, प्रमुख वेरिएंट, यानी उस समय सर्वोत्तम मानी जा रही लाइन, संग्रहीत परिणाम और चाल क्रम निर्धारण के संकेत। अगली पुनरावृत्ति में आशाजनक विकल्प पहले खोजने से अधिक शाखाएँ जल्दी रुकती हैं और दोहराए गए काम का बड़ा हिस्सा संतुलित हो जाता है।

इसका सबसे स्पष्ट व्यावहारिक लाभ समय नियंत्रण है। यदि घड़ी इंजन को अधिक गहरी पुनरावृत्ति के बीच रुकने पर मजबूर करे, तब भी उसके पास पिछली पुनरावृत्ति का पूरा परिणाम रहता है। उसे सब कुछ ऐसी खोज पर दाँव पर नहीं लगाना पड़ता जो अधूरी रह सकती है।

इटरेटिव डीपनिंग का अर्थ केवल एक पसंदीदा लाइन को बढ़ाना नहीं है। हर पुनरावृत्ति आरंभिक स्थिति को बड़ी सीमा के साथ फिर देखती है, हालांकि चयनात्मक तकनीकें पेड़ के भीतर अलग स्थानीय गहराइयाँ दे सकती हैं। यह खोज क्षितिज को बाहर भी खिसकाती है, लेकिन समाप्त नहीं करती।