Because puzzles have unique solutions. This is often (but, admittedly, not always) part of the definition of a puzzle, as a specific form of a problem or a game.
If the fact that a solution is unique is given as part of the rules, then it can be used directly to rule out some classes of solution. That seems to be the case in Cell Tower.
