Most of the video games I’ve played were pretty good. The only one I can think of that I didn’t like was MySims Kingdom for the Nintendo DS. Dropped that pretty quickly. It was a long while ago, but I’ll guess it was because there were too many fetch quests and annoying controls.
I don’t remember if it was like this with the game Myst specifically, but generally speaking: Some hardly solvable riddles were put into many point and click adventure in the pre-internet era, because they usually came with an expensive help hotline that they wanted you to call.