I don't think I would've gotten anywhere if I hadn't been writing things down on paper. It feels more like cultural anthropology than it does a videogame.
Not sure what you call a PC, but there are 17 years of problem-solving computer games (text adventures, click-and-point adventures, RPGs, real-time and round-based strategy games,...) before Myst.