This.
If you cannot make a mark on the wall then you could always mark your spot by leaving a steaming pile of....ermm..."starting point" on the ground. The object is to escape the maze; the method doesn't have to be pretty.
If you have that much "ermm" in you, go for it. But any maze that is big enough to be challenging in the first place isn't going to be solvable within the volume of your average colon.
If you wind up at the starting point you can simply change hands.
That doesn't work. This below is a simple looping structure:
Obviously this "maze" is by no means difficult to solve, but it is just to illustrate the basic concept of a looping structure within a maze. Because while you can solve it easily just by randomly wandering, you
cannot solve it by RHR or LHR.
Follow the right hand wall, and you end up back at the start without ever reaching the end. Follow the left hand wall, and you end up back at the start without without ever reaching the end.
Do as you suggest, and use the left hand once you are lead back the first time, and you will
only be retreading the same path as with the RHR, just backwards.
Actually it's for this reason that changing hands is never advantageous. The route is the
~same~ with both the RHR and the LHR, all that changes is that one route is the inverse of the other. And again, three dimensions beats RHR and LHR even without looping structures. You could change hands at a point that is not the starting point, but doing that destroys the functionality of the RHR and LHR rules to begin with, and is equivalent to just randomly wandering the maze and picking paths arbitrarily.
If I was designing a maze, I would use this kind of structure (or multiple, concentric looping structures, as a baseline and then expand the maze from there. Thereby making RHR and LHR impossible to make use of.
Again, RHR and LHR only work for what is called a "
perfect maze", which is a maze with no such looping structures. But since solving a "perfect" maze is so easy, where's the fun in that??
And yes, I probably put way more thought into mazes than any sane person should...