Given an $n\times n$ grid, and $2\times 2$ checkered tiles (white in the upper left and bottom right corners, and black in the upper right and bottom left corners), what is the smallest number of black squares that can be showing for a tiling that covers the grid (overlaps allowed)?
Tiles can be rotated in their placement, are assumed to be infinitely thin, and are placed one at a time on top of the grid/tile configuration, that is, the most recent tile that has been placed must have all four squares uncovered. Tiles cannot hang off of the edges of the grid but must be placed entirely within the grid.
I've been able to achieve tilings such that only $n$ black squares are showing, but I can't seem to prove that this is the minimum (if it is).