Most puzzles marketed to adults have 300 to 750 pieces, but some of the most sophisticated have as many as 5,000. Costco was even selling a 29-foot, 60,000-piece puzzle.