Approfondimento iterativo

L’approfondimento iterativo fa sì che un motore scacchistico cerchi dapprima con un limite piccolo e ripeta poi l’analisi con limiti progressivamente maggiori. Negli scacchi, la profondità viene comunemente misurata in plies, dove un ply è una mossa di una sola parte.

All’inizio può sembrare uno spreco, perché le posizioni vicine alla radice vengono visitate più volte. Le iterazioni precedenti producono però informazioni preziose: una migliore mossa provvisoria, la variante principale, cioè la sequenza considerata migliore in quel momento, risultati memorizzati e indicazioni per l’ordinamento delle mosse. Cercare per prime le opzioni promettenti nell’iterazione successiva consente spesso di interrompere prima più rami e compensa gran parte del lavoro ripetuto.

Il vantaggio pratico più evidente è la gestione del tempo. Se l’orologio costringe il motore a fermarsi durante un’iterazione più profonda, resta comunque disponibile il risultato completo dell’iterazione precedente. Il programma non deve rischiare tutto su una ricerca che potrebbe rimanere incompiuta.

L’approfondimento iterativo non significa estendere soltanto una variante preferita. Ogni iterazione riesamina la posizione iniziale con un limite maggiore, anche se tecniche selettive possono assegnare profondità locali differenti nell’albero. Sposta inoltre più lontano l’orizzonte della ricerca, senza eliminarlo.