I know puzzles is a shaila and we were told we could do the ones that are not interlocking. We probably spent more shabbosim doing puzzles than we did playing risk and spoons!
Seriously though, I could never understand the concept of keeping a puzzle once it’s done. What could you possibly do with it? Hang it on the wall next to the bar mitzvah pictures?