Se da un tablero de $8 \times 8$, con lados dirigidos de norte a sur y de este a oeste. Se divide en celdas de $1 \times 1$ de la manera habitual. En cada celda, hay como máximo una casa. Una casa ocupa solo una celda. Una casa está en la sombra si hay una casa en cada una de las celdas en los lados sur, este y oeste de su celda. En particular, ninguna casa ubicada en el lado sur, este u oeste del tablero está en la sombra. Hallar el número máximo de casas que se pueden colocar en el tablero de modo que ninguna casa esté en la sombra.