SNES Zelda completed in a very quick manner by traveling in an alternate dimension through the walls. The basis of the trick is to enter a corridor or staircase by holding left+up+right at the bottom of the stairs.

Now another 17 frames faster than the preceding version.