Adventureland (1978)

Scott Adams had 16 KB and a cassette recorder on his TRS-80. He wrote a compact language to encode the adventure and an interpreter to run it. You play by trying short commands, usually a verb and a noun, and reading the response for clues to what else the game understands. The vocabulary is part of the puzzle.