Depth-First Iterative Deepening Example Nodes Expanded: S S A B C S A D E G Solution found: S A G
Nodes Expanded: S S A B C S A D E G
Solution found: S A G