Iterative deepening depth-first search o IDDFS è una strategia di ricerca in uno spazio di stati nella quale è eseguita ripetutamente una ricerca depth-limited, incrementando il limite di profondità ad ogni iterazione sino al raggiungimento di , la profondità più piccola in cui trovare lo stato obiettivo.