Approfondissement itératif

L'approfondissement itératif amène un moteur d'échecs à effectuer d'abord une recherche avec une petite limite, puis à répéter l'analyse avec des limites progressivement plus élevées. Aux échecs, la profondeur se mesure couramment en plies, un ply étant un coup joué par un seul camp.

Cela semble d'abord gaspiller du travail, puisque les positions proches du début sont visitées à plusieurs reprises. Les itérations précédentes produisent toutefois des informations précieuses: un coup provisoirement considéré comme le meilleur, la variante principale, c'est-à-dire la ligne alors considérée comme la meilleure, des résultats stockés et des indications pour l'ordonnancement des coups. Examiner d'abord les choix prometteurs lors de l'itération suivante permet souvent d'arrêter davantage de branches rapidement et compense une grande partie du travail répété.

Son avantage pratique le plus clair concerne la gestion du temps. Si la pendule oblige le moteur à s'arrêter pendant une itération plus profonde, il conserve tout de même le résultat complet de la précédente. Il ne doit pas tout risquer sur une recherche susceptible de rester inachevée.

L'approfondissement itératif ne consiste pas à prolonger seulement une variante favorite. Chaque itération reprend la position initiale avec une limite supérieure, même si des techniques sélectives peuvent attribuer différentes profondeurs locales dans l'arbre. Il repousse également l'horizon de recherche sans le supprimer.