"
Return of the Phantom" (a Phantom of the Opera type story from MicroProse) has a
very difficult maze
[I really liked the game itself but struggled to get through the maze.]
I was quite surprised to find a copy for WinXP available
HERE Also the first of the Kyrandia games ... "
Legend of Kyrandia " ... has a big maze.
It's slightly easier to get through than the one in the Return of the Phantom - although still pretty demanding.
It's a favourite game of mine and is available from GOG.
Another game with a challenging maze is "
Journeyman Project III - Legacy of Time".
One of my absolutely favourite oldies and it also is available from GOG.
Then there's also "
Return to Zork" which has a couple of maddening mazes
Another of my great favourite adventures and also available from GOG.
Cheers.
Mad