Iterative deepening depth-first search or ITDFS is a state space search strategy in which a depth-limited search is run repeatedly, increasing the depth limit with each iteration until it reaches d, the depth of the shallowest goal state.
Iterative deepening depth-first search is a state space search strategy, that visits nodes in the search tree in the same order as depth-first search but does so by gradually increasing the maximum depth limit of the search iteratively. This is repeated until the depth limit reaches d, the depth of the shallowest goal state.