You never played interactive fiction games prior to Myst? There was plenty of thinking and problem solving in those games. It was certainly a huge graphical leap forward over the previous point-and-click adventure game, but I didn't feel it was particularly a qualitative jump in puzzle content.