Depth First Search is
“Backtracking”
Hmmm, I’ll go there.
Hmmm, now I’ll go there.
Ooops
,
I’m at a
dead end
I better
back up
and try
again
.
Okay,
this
time I’ll go
there
.
…