Comment by duskwuff

I don't know exactly how okayestjoel's solver works, but here's an example of a nonogram which I imagine it would consider "difficult":

       1 1   1
     2 1 1 2 1
   2 . . . . .
   2 . . . . .
  11 . . . . .
   2 . . . . .
  11 . . . . .

This puzzle has a unique solution (141a706), but none of the clues immediately tell you anything about the state of any specific cell.