Cut Corners

Paula is re-doing the floor tiling in the kitchen. The space is shaped like an 8x8 square, except that one corner is missing to make room for the refrigerator and the opposite corner is missing to leave space for the dishwasher.

Paula found a domino-shaped (1x2) tile she’d like to use to tile the space:

How many ways are there for her to tile the kitchen with this shape?

The solution can be found here. Happy puzzling!

Print-friendly versions of all Brain Play problems can be found here.