Ok Here's one for you, I remember playing a Nintendo game, it was inside a mansion and you were playing a wizard I think (little man pointy hat and robe). Each room was a puzzle to get through and if you didn't do it right you couldn't get through (except most rooms you could exit and re-enter). There were a bunch of different colored key's to collect to open various doors and each room had it's own unique set of obstacles to get through. I don't remember ever having a weapon of any kind in the game. (It was not Milo's Castle, tried that one already!) I can see it in my head but what the h*** is the name of that game! Thanks!

Solstice for the NES

Screenshots: http://www.vgmuseum.com/pics/solstice.html

Hardest friggin game on the NES. But an interesting game.

There was sequel on the SNES called Equinox, which was just as hard.

Solstice is a great game with EXCELLENT chip music.

Awsome! Thanks guys! I beat this game when I was a kid and now that we are re-collecting our NES games this was a must-have for me!