When i was growing up, my best friend ESFP loved Rubik's Cube. He could do it in minutes. I found it interesting, but never cared to memorize those patterns -- big-picture wise, it seemed to just not have a point. memorize a solution? Just to get a block with same-colored sides? Then again, I did lesser puzzles and found it fun to figure out how to make them work, so....
I also dislike Sudoku for the same reason, you're just testing and pushing numbers around on paper in order to get a block of numbers that fit together. That's it. What's the point? But I've found a lot of ISJ types in my life enjoy those puzzles -- I guess the puzzles are more concrete and have actual answers.
Then again, those logic problems that show up in Games Magazine for years? Where you're given five people with five items with five locations and five other stipulations (for example), and a few rules, and have to figure out who everyone is and where they live and what they own just from those rules? I really liked those... but then again, I've found that a wide variety of people (including the ISJs) seemed to like them too.
Again, like all the other questions here, there might be some loose type connections to TYPE of puzzles, but there's a lot of overlap.
...now, if you're talking jigsaws? I liked them when very young, then quickly grew bored. I mean, I'm just looking at pieces and wasting all this time trying things until finally I get a picture... whereupon I have to break it up back to the pieces or frame it or something.
But my ISTJ father in law really really them and still does them. I knew another IS type who actually made his own out of pictures and wood and a real jigsaw.