DFS

A diferencia del anterior, este algoritmo es un explorador solitario. Elige un camino y avanza en línea recta todo lo que pueda hasta chocar con una pared (un nodo sin salida). Cuando ya no puede avanzar más, regresa un paso y busca otro camino profundo.

Utiliza la lógica de una pila (como una pila de platos: el último que pones es el primero que quitas al regresar). 

Ejemplo real: Explorar las carpetas de tu computadora. Abres la carpeta "Documentos", luego te metes a "Tareas", luego a "Programación" y sigues abriendo carpetas hacia adentro hasta llegar a los archivos finales.