Myst
Unlike a lot of the tough games of that era, Myst wasn’t a b@#ch because it required reflexes and precision, but because it was so thought provoking and cerebral. I mean, the puzzles in this game were un-paralleled at the time and felt like they were impossible to beat.
While some of the puzzles were simple logic-based ones, others were very sneaky and would probably drive someone to rage quit in disgust in today’s era.