Minecraft wiki entry for Beating_a_challenge_map, associated text: Before starting, choose one direction to go and stick with it, as this will make getting out easier later on. When you're at a split in the road, mark the way you entered, and then follow the path in the direction chosen above. If you hit a dead end, go back to the last split road, and mark that section correspondingly. Another way to find your way out of a maze is to walk alongside one side of the wall. It's a time-consuming method, but as long as there are no loops in the maze, you're bound to find your way out eventually.