Try everything once. No, that's not a free life lesson, but rather the route to glory on Theseus. Because it's so easy to trace back your steps, that's absolutely nothing to be lost by trying out every single path you can think of - in fact, it's pretty much the only way you begin to learn the kind of strategies you'll regularly need to employ to make your way through the levels.