This ain't the 1980s. If you put a maze with random exits nowadays, you'll get crucified. Even so, the maze will always show you the exits, it's the destination that's random.
Sadly, this is true. Although doubtless there are a few 1980s adventure game masochists still about, who would relish a game full of random mazes and (for good measure) non-reciprocal exits that lead to a totally different location in the reverse direction. There is a niche for everything!