As you walk down a passage, draw a line behind you to mark your path. When you hit a dead end turn around and go back the way you came. When you encounter a junction you haven’t visited before, pick a new passage at random. If you’re walking down a new passage and encounter a junction you have visited before, treat it like a dead end and go back the way you came so that you won’t go around in circles or missing passages. If walking down a passage you have visited before (i.e. marked once) and you encounter a junction, take any new passage if one is available, otherwise take an “old” one. Every passage will be either empty (if not visited yet), marked once, or marked twice (if you were forced to backtrack). When you reach the solution, the paths which were marked exactly once will indicate the direct way back to the start. If the maze has no solution, you’ll find yourself back at the start with all passages marked twice.