My three year old taught me something he saw on a YouTube video: you can search through a maze and find your way out just by keeping your right hand on the wall at all times and continuing till exit. Does a DFS.
If you introduce a bridge, or a tunnel, or put the goal in the middle, you can get stuck in a loop.