These puzzles are most satisfying when the actions have a dramatic appropriateness, when they serve as a way of increasing our belief in the solidity and consistency of the illusory world.
Not everyone is into the same kinds of puzzles, but some games have that covered. They have the right puzzles for the right situations, and in some games(open world games for example), you can even choose what challenges cater to you.
One of the consistent pleasures of the journey story in every time and every medium is the unfolding of solutions to seemingly impossible situations.
Games like these appeal to players that are masochistic in a way; those players gain a sense of agency by overcoming impossible situations using the limited choices the game developer(s) provided to them. Games like The Legend of Zelda: Tears of the Kingdom and even games from the Kirby series exercise this concept. (I'm down to play them with someone if you're interested XD)