I just watched a bit of a walk through on YouTube and...
No. That's not it either! These graphics look like VGA, and the characters don't really move. My game's graphics, while kinda nice, were cartoony (a bit like KQ7 perhaps?) and the characters moved around with little animations and everything! I especially remember that you could actually see the Knight that you controlled. With MindMaze (from what I can tell anyway), that is first person, while mine is third person.
Also, I don't think the castle was a maze in my game, or at least it didn't have THAT many rooms! I can remember the great hall of the castle, where all the games were, usually through a certain labelled door (like "Kitchen" or "Garden"). Whenever you would successfully complete a puzzle (I think! or was it the opposite? Or both?), The Jester would appear, he'd dance and jump and laugh and his creepy theme music would play, and then before he gets caught by the Knight, he goes into another room.
I always had the nerve to follow the Jester wherever he went, thinking that I'd catch him eventually and... accomplish whatever my goal was. I can remember one particular animation where the Jester popped out of a room on the right, did his little bit of mischief, and then proceeded to skip and dance in a circle around the Knight, while the Knight looked at him rather unhappily (he had an expression that said, "Uhh... What are you doing?") and the Jester dove into a room on the left to continue the game.
I don't remember if there were multiple floors or not. Although it IS a castle!