I'm waiting for someone to say Mario Golf.

...even if this is waaaay too late in response to Dr Unne's reply, the levels in Super Mario Bros 1 that were castle mazes weren't random. Theres a set path through them.