My son was given a pack of Bicycle sudoku cards (50 puzzles - 25 "easy" and 25 "difficult", made by the US Playing Card Company) as a birthday present. Each has a puzzle on one side and a solution on the back. It was frustrating to discover that the first five "easy" ones we tried had multiple solutions, so the only way to get them right was to "cheat" and look at the answers. Not the lesson I want a puzzle to teach...
My computer program finds about 400 solutions for the two difficult ones I typed in--I guess what they mean by difficult is that they make it highly improbable that you will find the solution they have printed. And their instructions claim that "only logic" is required...