Iteratieve verdieping

Bij iteratieve verdieping zoekt een schaakengine eerst met een kleine grens en herhaalt hij de analyse daarna met telkens grotere grenzen. In het schaken wordt diepte meestal gemeten in plies, waarbij één ply één zet van één van beide kanten is.

Op het eerste gezicht lijkt dit verspilling, omdat stellingen dicht bij het begin meermaals worden bezocht. Eerdere iteraties leveren echter waardevolle informatie op: een voorlopige beste zet, de hoofdvariant, oftewel de reeks die op dat moment als beste geldt, opgeslagen resultaten en gegevens voor de zetordening. Door in de volgende iteratie veelbelovende keuzes eerst te onderzoeken, kunnen meer takken vaak vroeg worden afgekapt en wordt een groot deel van het herhaalde werk gecompenseerd.

Het duidelijkste praktische voordeel is tijdbeheer. Als de klok de engine dwingt te stoppen tijdens een diepere iteratie, beschikt hij nog steeds over het volledige resultaat van de vorige iteratie. Hij hoeft niet alles te laten afhangen van een zoekactie die mogelijk onvoltooid blijft.

Iteratieve verdieping betekent niet dat slechts één favoriete variant wordt verlengd. Elke nieuwe iteratie onderzoekt de beginstelling opnieuw met een grotere grens, al kunnen selectieve technieken binnen de boom verschillende lokale dieptes toekennen. De methode verschuift ook de zoekhorizon naar buiten, maar neemt die niet weg.