Learned DFS when attempting CS 137 A4Q2
The idea of DFS is very simple and straightforward:
Summary: When given a choice of more than 1 path / move make a random move and if you run into a dead end or come back to the same point you started back track to the last step where you had to make a choice and make a different choice.