Really, anything from the Game Canon is a good choice: Mario, Doom, Tetris, SimCity, Civ I, Warcraft, SpaceWar, Zork, that soccer game I don’t remember, StarRaiders.

I haven’t seen anyone mention Zork yet, and it really ought to be in contention here. Pretty much all video games can trace how their narrative is structured through gameplay back to the foundations laid by Zork, even doom. It drew on Colossus, sure, but it built on it so much that it became revolutionary to both games as a storytelling medium and to natural language processing. Really cool stuff.