The maze changes, usually when you get caught. Some maps are easier to navigate than others. The exit out is S/W, sorta across from the room with the chests.
If you don't have hiding and stealth, you can precast invis, and use that to run around without being caught as easily. Just recast it before you start running again.
If all else fails, use help/stuck.