I wonder where a game like Myst, where nothing is easy to figure out, would fall under this spectrum of computer games. I remember spending hours with friends trying to solve the logic puzzles and still believe it was one of the best games I've ever played.
