Aprofundamento iterativo

O aprofundamento iterativo faz um motor de xadrez buscar primeiro com um limite pequeno e depois repetir a análise com limites progressivamente maiores. No xadrez, a profundidade costuma ser medida em plies, sendo um ply um lance de apenas um dos lados.

À primeira vista, isso parece desperdiçar trabalho, porque as posições próximas do início são visitadas várias vezes. No entanto, as iterações anteriores produzem informações valiosas: um melhor lance provisório, a variante principal, ou seja, a linha considerada melhor naquele momento, resultados armazenados e dados para a ordenação de lances. Buscar primeiro as opções promissoras na iteração seguinte costuma permitir que mais ramos sejam interrompidos mais cedo e compensa boa parte do trabalho repetido.

Seu benefício prático mais evidente é o controle do tempo. Se o relógio obrigar o motor a parar durante uma iteração mais profunda, ele ainda terá o resultado completo da iteração anterior. Não precisa arriscar tudo em uma busca que talvez fique inconclusa.

Aprofundamento iterativo não significa estender apenas uma linha favorita. Cada iteração volta a examinar a posição inicial com um limite maior, embora técnicas seletivas possam atribuir profundidades locais diferentes dentro da árvore. Ele também desloca o horizonte de busca para mais longe, sem eliminá-lo.