Domino tiling
（重定向自Dimer model）
![Domino tiling of a square](/Images/godic/202501/09/Pavage_domino.svg0434.png")
![Domino tiling of an 8×8 square using the minimum number of long-edge-to-long-edge pairs (1 pair in the center). This arrangement is also a valid Tatami tiling of an 8x8 square, with no four dominoes touching at an internal point.](/Images/godic/202501/09/Dominoes_tiling_8x8.svg0434.png")
![](/Images/godic/202501/09/Diamant_azteque.svg0434.png")
![](/Images/godic/202501/09/Diamant_azteque_plein.svg0434.png")
In geometry, a domino tiling of a region in the Euclidean plane is a tessellation of the region by dominos, shapes formed by the union of two unit squares meeting edge-to-edge. Equivalently, it is a perfect matching in the grid graph formed by placing a vertex at the center of each square of the region and connecting two vertices when they correspond to adjacent squares.