Definition:Chessboard Tiling

From ProofWiki
Jump to navigation Jump to search

Definition

A tiling of a general chessboard of arbitrary size with dominoes is an arrangement of those dominoes such that:

each domino covers exactly $2$ squares of the chessboard
no square is left uncovered
no dominoes are stacked one on top of another
no domino lies partially outside of the chessboard.

It is also assumed that the squares of the chessboard have the same area as each of the unit squares which comprise the dominoes.


Also known as

A chessboard tiling is also referred to as a perfect cover (of a chessboard).


Also see

  • Results about chessboard tilings can be found here.


Sources