You could draw the houses on squared paper or make them with cube bricks.
How will you know you have found all the different houses?
You could start by finding all the houses for four people, then five people etc.