Iterative Deepening search is general strategy often used in combination with DFS, that finds the best depth limit. It does this by gradually increasing the limit first 0, then 1, then 2, and so on. Until goal is found. This will occur when the depth limit reaches d, the depth …