Is it legal for the police to search someone's house that doesn't have a four way search clause?

No it is not, homes can be searched by the police given very many different circumstances. If the person has probation conditions, just occurred crime and they have probable cause to believe that that someone in that home was a part of the crime, etc etc etc