Xanadu

The game begins with the player directly in control of the protagonist, with little to no introduction. To progress, one must speak with the king, who gives the player the bare essentials and a small amount of cash to train. After selecting which attributes to raise, the player must find his way out of the city and into the vast underground complex. Finding this exit is the first of many cryptic puzzles the player will encounter, though the game is not a puzzle game but an role-playing video game with puzzle game and adventure game elements far ahead of its time.

Source: Wikipedia, "Xanadu (video game)", available under the CC-BY-SA License.