Ed McBain’s “Jigsaw.” Revolves around finding pieces and putting them together of a photograph cut up like a jigsaw puzzle.
I’ll vote for the Raskin books as well.
Some Three Investigators mysteries were puzzle ones. Two that stick out in my mind are “The Stuttering Parrot” and “The Dead Man’s Riddle.”
The Stuttering Parrot is one of my favorite childhood books! It was, well, inspirational 
How about The Rule of Four? Does it fall within this category? It’s reviews on Amazon were less than positive though.