We need to follow steps to carry out this search in AI. As the DFS starts at level 1, it starts and then carries out a complete depth - first search to level 2. In addition, we must continue to search until we find the solution. We need to generate nodes until we create single nodes. Also, it saves only stack of nodes. As soon as he finds a solution at depth d, the algorithm ends, The number of nodes created at depth d is bd and at depth d-1 is bd-1.