Weirdly Wolfenstein and Doom were pretty often puzzle games past the first few levels. Finding the exit was not trivial, and I spent hours on some levels hunting down the one fucking keycard I needed to get through a door, to end up needing another keycard.

Or maybe I was a dumb kid?