Out of curiosity, what is the "best ending?"
Anyway, thanks to madglee for the map idea. His comment to hamburgerfish about "if you actually write out a map for this maze, you'll see you only really move four spaces from the entrance" made me decide to base the game on a pre-drawn map.