@Computergeek01: you actually make a good point, about wanting that experience of solving a puzzle again. I think it is different for me: not knowing the solution makes me frustrated, and when I find the solution I stop being frustrated but I don't feel any high or significant feelings of accomplishment.
I
know there is a solution, so there is no surprise when I actually find it. The
real fun comes when you
don't know there is a solution - think about the huge skips and glitches that speed runners find in games.
That is exhilarating: to find something that nobody expected to be there, not even you, and you are likely the only person to have found it. That's more rewarding than any puzzle to me. But by their own nature, you can't add unintended solutions to a game - that means they are intended.
Puzzles are created to have solutions, and to me the fun is not in solving them, but in admiring them. I played Portal 2 over and over again, without any variance in how I solved the puzzles. I liked the experience of solving them, not the end result of finding the solution.
But as you pointed out, more people seem to like the high they get
after solving the puzzle - something that I have only experienced when finding unintended things like glitches. I guess people don't think about the fact that there is actually a solution and they just have to find it, maybe some actually (subconsciously, of course) believe that there might not be a solution. I don't have that pessimistic attitude.
@TarikNeaj: CYOA games are neat, but they don't interest me; it's that whole feeling of being overwhelmed with choices:
https://xkcd.com/1445/