DFS-Search-Tree

Depth-first search explores the state tree in a different manner, but burrowing down into the tree and then backtracking through areas it passed along the way.