Solution: The morning sun is in the east, so you can work backwards from there to figure it out.
You can use guess and check on every house--pick a house, follow the instructions and see if it results in facing east.