# ____ goes as deep as possible before backtracking
Answer: DFS (also accepted: dfs, depth-first search, depth first search)