Depth-First Search

DFS dives deep before backtracking — watch the maze solver snake through
Draw walls, then run DFS. Green=start, Red=end. DFS explores deeply, often finding non-optimal paths.