Adâncire iterativă

Adâncirea iterativă face ca un motor de șah să caute mai întâi cu o limită mică și apoi să repete analiza cu limite din ce în ce mai mari. În șah, adâncimea este măsurată frecvent în plies, unde un ply este o mutare efectuată de o singură parte.

La început, aceasta pare o risipă, deoarece pozițiile apropiate de start sunt vizitate în mod repetat. Iterațiile anterioare produc însă informații valoroase: o cea mai bună mutare provizorie, varianta principală, adică linia considerată în acel moment cea mai bună, rezultate stocate și indicii pentru ordonarea mutărilor. Căutarea opțiunilor promițătoare mai întâi în iterația următoare permite adesea oprirea timpurie a mai multor ramuri și compensează mare parte din munca repetată.

Cel mai clar avantaj practic este gestionarea timpului. Dacă ceasul obligă motorul să se oprească în timpul unei iterații mai adânci, acesta păstrează rezultatul complet al iterației anterioare. Nu trebuie să riște totul într-o căutare care ar putea rămâne neterminată.

Adâncirea iterativă nu înseamnă extinderea unei singure variante favorite. Fiecare iterație reexaminează poziția inițială cu o limită mai mare, deși tehnicile selective pot atribui adâncimi locale diferite în interiorul arborelui. Ea deplasează spre exterior și orizontul căutării, fără să îl elimine.