I do something slightly different to navigate mazes. It's imperfect (will explain later) but it tends to do alright.

Upon entering a room:

If there's 0 copper coins, look in all directions. If you don't see what you're looking for then drop 1 copper and move west. If the room has a "special exit" but it's not the one you're looking for, then drop 1 silver in addition to the copper.
If there's 1 copper coin, drop an additional copper coin and move north.
If there's 2 copper coins, drop an additional copper coin and move east.
If there's 3 copper coins, get them all and move south.

The problem with this is that you can get into a repeating cycle where you're just visiting the same rooms over and over again.