Imperfect Puzzles