On the complexity and threshold behavior of playing nonogram puzzles