A Mind Forever Voyaging (1985) is quite good and recommendable, even if it's not quite the masterpiece I was anticipating. The biggest strengths of the game are the dystopian sci-fi setting, the author's lack of inhibition with regard to including political commentary (a rarity at the time, I suspect), and the relative lack of traditional adventure game puzzles. The biggest weaknesses are (I suspect) artifacts of the game's vintage (such as: the manual is required to look up passcodes at various points in the game).
AMFV is less about unlocking doors and solving problems than simply observing changes in a society over time. The player assumes the role of a sentient AI tasked with exploring simulations of the city of Rockvil over the course of 50 years, recording evidence to determine whether or not a proposed policy called The Plan will benefit or harm society.
I found Rockvil difficult to navigate early in the game when there was a checklist of specific tasks to accomplish; however eventually I got used to the layout of the city and found exploration much easier to deal with in the mid-game when the objectives were more open-ended. I still recommend looking up a map, as my several attempts to map the game myself were consistently thwarted.
Likewise, I found the climax (the closest thing in AMFV to a puzzle) to be counter-intuitive. A walkthrough revealed that I needed to be using mechanics which I'd gone the entire game without even realizing existed. This section of the game played out rather dramatically, but the actions required for progress were not well signposted.
There's more to AMFV than just the intro and the climax, though, and the game managed to surprise me a number of times. I especially appreciated the news feed and the unexpected events that will happen from time to time while running the simulation.
I enjoyed my experience with A Mind Forever Voyaging and would recommend it for its historical significance and unique gameplay. I don't feel any regret about utilizing a map or consulting a walkthrough for the climax, though.