Thirty years ago, this unexpected entry to the Mario franchise redefined what the Nintendo series was at a crucial junction in gaming history.

Mario wasn’t even named yet; he was “Jumpman,” a pixelated dude in overalls trying to save Pauline from a barrel-chucking gorilla in Donkey Kong. Fast forward to 1985, and Super Mario Bros. drops like ...