You could probably make a poptarts are sandwiches alignment style thing out of this.
Basically, any video game with an explicit goal, or set of goals is just a puzzle game with extra steps.
What buttons do you push, when do you push them, what does this accomplish, how does that lead you to your end goal, etc.
You could even argue that multiplayer tactics constitute a puzzle, a more social puzzle.
Yes, this is reductive, but this is a dumb showerthoughts post.
Going to submit my probably-not-a-puzzle-game-game: rhythm games. The game tells you exactly what to press and when you’re supposed to press it, it’s just up to you to actually press the buttons. See: DDR, Rhythm Doctor.
Note that there are rhythm games that have more decision making like crypt of the necrodancer (rhythm roguelike)