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.
Speaking of chess, you might be able to argue that some old RTS games are puzzle games when playing campaign, such as the first Command & Conquer. You often have very limited resources, the AI will do specific things at specific times or with specific triggers, and you’re often given specific constraints, like a time limit or keeping a specific thing alive. In this case, though, it’s mostly because the AI is so primitive that almost every action is scripted in advance for that specific map.