Se tiene un tablero de $8 \times 8$, con lados orientados de norte a sur y de este a oeste. Está dividido en celdas de $1 \times 1$ de la manera usual. En cada celda hay a lo más una casa. Una casa ocupa solo una celda. Una casa está a la sombra si hay una casa en cada una de las celdas al sur, al este y al oeste de su celda. En particular, ninguna casa colocada en el lado sur, este u oeste del tablero está a la sombra. Encuentra el número máximo de casas que se pueden colocar en el tablero de modo que ninguna casa esté a la sombra.