Why would you even want to constrain the solution if there is more than one? Why not just allow any solution that fills the tower?
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.