I believe it has to do with the difficulty level of the puzzle, not with whether you mark off all the innocents.