Brute forcing can be a valid solving strategy. So I guess it depends on if you want people to enjoy the game overall, however they play, or to make it harder/impossible and thus less fun to do it 'right'