The most recent AAA game I can think of that had a decent puzzle in it was Dishonored 2, and it was a shortcut. It also wasn't really incorporated into the gameplay. Maybe if I can give it some thought I'll think of another.
Question of taste. I get it there are some people that like puzzles and I have never liked them. Yet I won a small local chess tournament once (I do not participate anymore in chess competing find it to boring to play many chess games and I am not so good that I could become professional player in chess). GM in real pen and paper roleplaying played a noble that controlled a castle that captured us. This GM playing Noble was like evil feodal rule and we were more like Chaotic Good. Gm said (Noble in session): "I am bored".
Noble: "I am good at playing chess and will play to best of my abilities if anyone of you take up challenge and beat me in chess you get only one try then I will set you up free." Nobody else was willing, but I volunteered. To his credit GM was no noobie and played fairly well chess, but I crushed his armies clearly and when I then suggested rematch if he wants the GM refused rematch.
Same goes I can like strategic games and kind of DnD 5 even in BG3 and Pathfinder games is a bit strategic combat.
Here is one of the best stories of Pen and Paper roleplaying with an annoying puzzle. Gm had asked us we can all wish for what kind of adventure we want. One suggested Mystery and then all others except me said Mystery. I said we have had plenty of Action in form of combat. That said I want really Horror this time not to easy end fight and Horror!
The GM made a horrible puzzle in the adventure and called it Mystery to solve that. We spent like 10 hours two whole sessions and nobody could figure out the puzzle and google would not help since it was only in this GM head the solution. Finally GM got bored and gave a hint that even an idiot would understand to solve the puzzle.
The End boss was a Greater Demon that almost killed all players and couple of player characters died permanently (it was fantasy, but not DnD and resurrection spells were kind of extremely rare and body start to decompose quickly and we had no spells to stop that decomposing), but we defeated the Greater Demon.
After that experience nobody wished for more puzzle or Horror except me that was pro Horror. Oh and in movies my taste is pretty much Action or Horror and most other movies get me bored. Of course it can have a bit mix of other genres even real mystery (no puzzles thank you) and perhaps a bit comedy can be amusing and relationships can be slightly interesting example romance in BG3 among characters.
